最长不下降子序列（LIS）

问题：
在一个数字序列中，找到一个最长的子序列（可以不连续），使得这个子序列是不下降的（非递减）。
公式
dp[i]=max(1,dp[j]+1)
(j=1,2,…,i-1&&A[j]<A[i])
代码：

 #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    const int maxn=1000;
    int A[maxn],dp[maxn];//A存序列，dp[i]存以i为结尾的连续序列的最大和
    int main()
    {
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;i++)
    		cin>>A[i];
    	int ans=-1;//记录最大的dp[i]
    	for(int i=1;i<=n;i++)//按顺序计算出dp[i]的值
    		{
    			dp[i]=1;//边界初始条件（即先假设每个元素自成一个子序列）
    			for(int j=1;j<i;j++)
    			{
    				if(A[i]>=A[j]&&(dp[j]+1>dp[i]))
    					dp[i]=dp[j]+1;//状态转移方程，用以更新dp[i];
    			}
    			ans=max(ans,dp[i]);
    		}
    	cout<<ans<<endl;
    	return 0;	
    }