C++求最长上升子序列

代码如下：

//*****动态规划-练习***** 
//最长上升子序列
#include <iostream>
using namespace std;
int main(){
	const int SIZE=100;
	int height[SIZE],num[SIZE],n,ans;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>height[i];
		num[i]=1;//开始时，以每个数据为末尾的最长上升序列长度都为1 
		for(int j=0;j<i;j++){//遍历前面的 
			if((height[j]<height[i]) && (num[j]>=num[i]))
				num[i]=num[j]+1;//增加长度 
		}
	}
	
	ans=0;
	cout<<"--> ";
	for(int i=0;i<n;i++){
		if(num[i]>ans){
			ans=num[i];
			cout<<height[i]<<" ";
		}
	} 
	cout<<endl<<"MAX="<<ans<<endl;
} 

测试数据如下：

【测试数据】：

{输入}：.in
6
2 5 3 11 12 4

{输出}：.out
--> 2 5 11 12
MAX=4