题目:输出最长上升的子序列长度
思路:用一个数组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;
vector<int>nums;
for(int i=0;i<N;i++)
{
int numIn;
cin>>numIn;
nums.push_back(numIn);
}
int result[1001]={1};//result[i]表示序列0-i上的最长序列长度
int maxLen=1;//维护输出结果maxLen
for(int i=1;i<N;i++)
{
if(result[i]==0) //初始化result数组
result[i] = 1;
//更新
for(int j=0;j<i;j++) //从前向后扫描以[i-1]为尾部的数组,动态更新result[j](j从0到i-1)值
{
if(nums[i]>nums[j]) {
if((