LIS最长不下降子序列

在一个序列中找到一个最长的子序列（可以不连续）使得这个子序列不下降，即非递减的。

核心部分找到状态转移方程：dp[i]=max{1,dp[j]+1}(j=1,2，……i-1&&A[j]<A[i])

附上我的代码

#include <iostream>
#include<algorithm>
#include<cstdio>

using namespace std;
const int maxn = 10010;
int dp[maxn];
int A[maxn];


int main()
{
	int n;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf_s("%d", &A[i]);
		dp[i] = 1;
	}
	int ans = -1;//用来记录最大的dp[i]
	for (int i = 1; i < n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (A[i] >= A[j]&&dp[j]+1>dp[i])
			{
				dp[i] = dp[j] + 1;
			}
		}
		ans = max(ans, dp[i]);

	}
	printf("%d\n", ans);

}

仔细想想蛮容易的嘻嘻加油come on