本文共 1071 字，大约阅读时间需要 3 分钟。

原题链接：

一：原题内容

8 389 207 155 300 299 170 158 65

2

二：分析理解

求最长递减序列的个数

三：AC代码

#include
   
      #include
    
     #include
     
        using namespace std;int dp[1005];//dp[i]代表第i个最长递减序列中当前状态的所含元素最小值 int main(){	int n;	int x;	while (~scanf("%d", &n))	{		dp[1] = 0;		int ans = 0;//最长递减序列的个数，也就是本题的答案		for (int i = 1; i <= n; i++)		{			scanf("%d", &x);			int j;			for (j = 1; j <= ans; j++)			{				if (x < dp[j])				{					dp[j] = x;					break;				}			}			if (j > ans)				dp[++ans] = x;		}		printf("%d\n", ans);	}	return 0;}
     
    
   

解法二：

dp[ i ]表示以i结尾的最长递增子序列的长度。

#include
   
      int a[1000],d[1000];  int main()  {      int i,n,j,max;      while(scanf("%d",&n)!=EOF)      {          for(i=0;i
    
     a[j]&&d[i]
    
   

转载地址：https://blog.csdn.net/LaoJiu_/article/details/50964138 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！