最大上升子序列

题目描述：

给定N个数，求这N个数的最长上升子序列的长度。

核心代码

//m:  2 5 3 4 1 7 6
//num:1 2 2 3 1 4 4
int m[max];//表示序列
int num[max];//num[i]为到对应的m[i]为止，最长上升子序列的长度
for(int i=0;i<x;i++){ //查找以m[i]为最大的数的序列长度
        num[i]=1;
        for(int j=0;j<i;j++)
        {
            if(m[j]<m[i]&&num[j]+1>num[i])// j<i  num[i]表示查找到m[j-1]的最长序列长度，num[j]表示到m[j]的最长上升序列长度。
                num[i]=num[j]+1;
        }
    }

最大上升子序列的长度为num[]中的最大值。

#include <iostream>
#define max 100000
using namespace std;
int m[max];
int main() {
    int x=0;
    int num[max];//num为到这个数为止，最长上升子序列的长度
    while(cin>>m[x]){
        x++;
    }
    for(int i=0;i<x;i++){ //查找以第i个数字为最大的数的序列长度
        num[i]=1;//注意不要丢掉！！！
        for(int j=0;j<i;j++)
        {
            if(m[j]<m[i]&&num[j]+1>num[i])//num[i]表示查找到第j-1个数的最长序列长度，num[j]表示到第j个数的最长上升序列长度。
                num[i]=num[j]+1;
        }
    }
    int maxnum=0;
    for(int i=0;i<x;i++){
        if(num[i]>maxnum)
            maxnum=num[i];
    }
}