求最长的上升子序列

题目：

一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)或(1, 3, 4, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。

#include <iostream>
#include <vector>
using namespace std;
const int MaxNum = 10000;
int main()
{
    int N;
    int Num[MaxNum + 1];
    int MaxLen[MaxNum + 1];
    vector<int> ivec;
    cin >> N;
    for(int i = 0; i < N; ++i)
    {
        cin >> Num[i];
    }
    MaxLen[0] = 1;
    for(int i = 1; i < N; ++i)
    {
        int nTmp = 0;
        int TmpMax = 0;
        for(int j = 0; j < i; ++j)
        {
            if(Num[i] > Num[j])//MaxLen[j]的值，就是在Num[i]左边，终点数小于b[i],
            {
                if(MaxLen[j] > nTmp) //且长度最长的那个上升子序列的
                nTmp = MaxLen[j]; //长度加1比如：1,3,5,2,6,7,3
            }
        }
        MaxLen[i] = nTmp + 1;//记录每个i对应的长度
    }
    int nTmpMax = 0;

    //找出最长的上升序列的长度
    int j = 0;//记录具有最长长度的位置
    for(int i = 0; i < N; ++i)
    {
        if(MaxLen[i] > nTmpMax)
        {
            nTmpMax = MaxLen[i];
            j = i;
        }
    }
    cout << nTmpMax << endl;

    //显示出最长序列
    int x = nTmpMax - 1;
    ivec.push_back(Num[j]);
    for(int i = j - 1;0 <= i; --i)
    {
        if(Num[i] < Num[j])
        {
            if(MaxLen[i] != x)
            {
               continue;
            }
            --x;
            ivec.push_back(Num[i]);
        }
    }
    for(vector<int>::iterator iter = ivec.end() - 1; iter != ivec.begin() - 1; --iter)
    {
        cout << *iter << " ";
    }
    return 0;
}