poj 2757

最新推荐文章于 2021-05-05 11:02:31 发布

MasterViame

最新推荐文章于 2021-05-05 11:02:31 发布

阅读量591

点赞数

CC 4.0 BY-SA版权

文章标签： poj

本文链接：https://blog.youkuaiyun.com/qq_17502787/article/details/41254779

本文介绍了一种求解最长递增子序列问题的算法实现。通过对输入序列进行遍历和比较，动态更新每个元素对应的最长递增子序列长度，最终找出整个序列中的最长递增子序列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求最大上升子序列

分析数据：

我们发现（1,3,5，8）的前一位是（1,3,5）。(1,7)的前位是（1），也就是说后一位数据要想加在上面，就是前卫最大的字串的长度再加上其本身。

这样我们就有了一个规律。

#include<stdio.h>
int main()
{
  int a[1000][2];
  int n,j,i,max;
  for(i=0;i<n;i++)
{
 scanf("%d",&a[i][0]);
a[i][1]=1;
}
 for(i=1;i<n;i++)
{
 max=0;
for(j=i-1;j>=0;j--)
{
 if(a[j][0]<a[i][0])
  {
    if(max<a[j][1])
    max=a[j][1];
   }
}
  a[i][1]+=max;
}
 max=0;
  for(i=0;i<n;i++)
  if(max<a[i][0])
  max=a[i][0];
}
 printf("%d\n",max);