求最长上升子序列（动态规划基础学习）

求最长上升子序列（动态规划基础学习）

题目
求最长上升子序列

输入
第一行包含一个整数n。

第二行包含n个整数，表示整数序列。

输出格式
输出最长子序列长度值。

数据范围
1≤n≤1001,

输入样例：
8

2 11 5 77 4 10 9 8

输出样例：
3

我用c（混杂）写的，但建议单用c++写。

#include
#include
using namespace std;
int main()
{
	int n,a[1001],i,j,longth[1001];
	scanf("%d",&n);//The length of the input。 
	for(i=0;ia[j]){
				longth[i]=max(longth[i],longth[j]+1);//Find the largest and assign it to longth[i].
			}
		}
	}
	printf("%d",*max_element(longth,longth+n));//Output the maximum length.
	return 0;
}