动态规划求解最长上升子序列问题

// ch12.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#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

运行结果如下图：