最长不下降子序列的长度（C++）

解题思路:复习留个足迹。看课本理解这个题目啥意思，感觉自己写出来的代码可能比课本好理解一点。（头脑简单只会写容易的方法）

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[1002],dp[1002];

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

cin>>a[i];

for(int i=1;i<=n;i++)

dp[i]=1;//每个元素的长度肯定有自己

for(int i=1;i<=n;i++)

{

for(int j=1;j<=i;j++)

{

if(a[i]>a[j])

dp[i]=max(dp[i],dp[j]+1);

}

}

/*int ma=0;

for(int i=1;i<=n;i++)

{

ma=max(ma,dp[i]);

}

cout<<ma<<endl;*/

sort(dp,dp+n+1);

cout<<dp[n]<<endl;

return 0;

 }