求最长的升序子序列并将最长的升序子序列输出

程序员小白学开发

已于 2023-08-07 15:52:27 修改

阅读量1.5k

点赞数 2

分类专栏： c语言文章标签：最长升序子序列

于 2016-08-12 15:50:56 首次发布

本文链接：https://blog.csdn.net/woniu199166/article/details/52192325

版权

该博客介绍了一个C语言实现的算法，用于找出一个整数数组中的最长升序子序列，并将其输出。博主提供了完整的代码示例，通过双重循环来计算每个元素的最长升序子序列长度，并最终找到最长的升序子序列。文章最后给出了测试用例及运行结果。

摘要由CSDN通过智能技术生成

#include "stdio.h"
void MaxSqlen(int *seq,int n)
{
int i;
int j;
int sqlen[100];//存储升序数必须初始化
sqlen[0]=1;
int max;
int MAX;//返回最大的升序数
int k;
int m;
for(i=1;i<n;i++)
{
sqlen[i]=1;
}
for(i=1;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(seq[i]>seq[j])
{
if(sqlen[i]<sqlen[j]+1)
{
sqlen[i]=sqlen[j]+1;
}
}
}
}
max=sqlen[0];
for( k=1;k<n;k++)
{
MAX=max>sqlen[k]?max:sqlen[k];
}
for(i=0;i<n;i++)
{
if(MAX==sqlen[i])
{
//printf("到第%d个数最长是:%d\n",i,seqlen[i]);//输出到谁是最长的升序序列
m=i;
}

}

//printf("%d\n",m);//到第m个数