自写最长递增子序列

最新推荐文章于 2024-09-12 13:19:42 发布

Je Sciglio、

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量67

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_51028965/article/details/127467192

版权

该博客介绍了一个C++程序，其主要功能是找到一个整数序列的最大递增子序列的长度。程序通过遍历序列，判断每个元素是否为序列中的第一个元素或是否可以扩展已有的递增子序列，并更新最大长度。这个算法对于序列处理和动态规划问题有实际应用价值。

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

仅可实现序列长度，序列输出待完善

#include<bits/stdc++.h>
using namespace std;
const int N = 10;
int l[N],k[N];
bool IsFirst(int a[],int i){
   int j,t=0;
   for(j=0;j<i;j++)
       if(a[j]<a[i])
           t++;
   if(t==0)
       return true;
   else
       return false;
}
int main(){
   int n,maxl=1;
   cin>>n;
   int a[n];
   for(int i=0;i<n;i++){
       int maxlj=1;
       cin>>a[i];
       if(i==0)
           l[i]=1;
       else if(IsFirst(a,i))
           l[i]=1;
       else{
           for(int j=0;j<i;j++){
               if(a[j]<a[i])
                   maxlj=l[j];
           }
           l[i]=maxlj+1;
       }
       if(l[i]>maxl)
           maxl=l[i];
   }
   cout<<"最大递增子序列长度:"<<maxl<<endl;
   return 0;
}