Sunday, May 30, 2010

find the longest increasing subsequence of a given sequence

Pubblicato da a

2 comments:

  1. XinJune 7, 2010 at 7:58 AM

    queue que
    que.in(a[0])
    int length = 1
    foreach a[i] i > 0
    {
    if a[i] >= que.last
    {
    length++
    }
    else
    {
    if length > que.length
    {
    que.clearall
    for j = 0 to lentgh
    que.in(a[i - j])
    }
    length = 0
    }
    }

    ReplyDelete
  2. XinJune 7, 2010 at 8:19 AM

    queue que
    que.in(a[0])
    int length = 1
    foreach a[i] i > 0
    {
    if a[i] >= que.last
    {
    length++
    }
    else
    {
    if length > que.length
    {
    que.clearall
    for j = 0 to lentgh
    que.in(a[i - j])
    }
    length = 0
    }
    }

    ReplyDelete

Subscribe to: Post Comments (Atom)