百练2757最长上升子序列

题目地址
http://bailian.openjudge.cn/practice/2757
思路：

标准的动态规划，我用的是“人人为我”的方法，把第一个字符和当前字符的最长子序列长度存入数组maxL[],maxL[5]表示第一个字符到第五个字符的最长子序列长度。

把当前的maxL
和maxL[1]+1到maxL[n-1]+1一一进行比较，来更新maxL
,所以公式为   maxl[i]=max(maxl[i],maxl[j]+1);

最后用* max_element（）函数输出maxL中最大的即可。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 1050
int d[MAXN],maxl[MAXN],n;
int main()
{
cin>>n;
memset(d,0,sizeof(d));
memset(maxl,0,sizeof(maxl));
for(int i=1;i<=n;i++)
{
cin>>d[i];
maxl[i]=1;
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
if(d[i]>d[j])
maxl[i]=max(maxl[i],maxl[j]+1);
}
cout << * max_element(maxl+1,maxl + n + 1 );
return 0;
}