最长不下降子序列的长度（cx15a)

解题思路:子序列的内容可以不是连续的

                    如：1 3 6 9 8 10

                    输出：5   （1 3 6 8 10 ）

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=1005;

int a[N],dp[N];

int main()

{

          int n;

         cin>>n;

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

         {

                 cin>>a[i];

                 dp[i]=1;

         }

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

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

             {

                     if(a[i]>=a[j] && dp[j]+1>dp[i])

                     dp[i]=dp[j]+1;

             }

         int ans=1;

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

              if(dp[i]>ans) ans=dp[i];

         cout<<ans;

         return 0;

}