NOI 1759:最长上升子序列（C++） 动态规划

题目：输出最长上升的子序列长度

思路：用一个数组result[]来存储子问题结果，数组中每个数值result[i]对应子序列[0~i]的最长上升子序列长度。自底向上，从result[0]开始动态更新到result[n-1]，result[i]的值应为result[0]~result[j]中满足nums[i]>nums[j](j=0~i-1)条件的最大值+1，维护maxLen即为所求。

#include "iostream"
#include "vector"
using namespace std;
int main()
{
    //输入数据
    int N;
    cin>>N;
    vectornums;
    for(int i=0;i>numIn;
        nums.push_back(numIn);
    }

    int result[1001]={1};//result[i]表示序列0-i上的最长序列长度

    int maxLen=1;//维护输出结果maxLen
    for(int i=1;inums[j]) {
                if((result[j]+1)>result[i])
                    result[i] = result[j] + 1;
                if(result[j]+1>maxLen)
                    maxLen = result[j+1];
            }
        }
//        for(int j=0;j