最长上升子序列

最长递增子序列算法

最新推荐文章于 2025-04-03 12:29:13 发布

孙瑞宇

最新推荐文章于 2025-04-03 12:29:13 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/suishiguang/p/5741249.html

本文介绍了一个寻找最长递增子序列的算法实现，通过动态规划的方法，对输入的数列进行处理，找出其中最长递增子序列的长度。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[20],f[20],n;
int main()
{
　　scanf("%d",&n);
　　memset(f,1,sizeof f );
　　//f[1]=1;
　　for(int i=1;i<=n;i++)
　　 cin>>a[i];
　　for(int i=1;i<=n;i++)
　　{
　　　　for(int j=1;j<i;j++)
　　　　{
　　　　　　f(a[i]>a[j])
　　　　　　f[i]=max(f[i],f[j]+1);
　　　　}
　　}
　　int max=0;
　　for(int i=1;i<=n;i++)
　　{
　　　　if(i==1||max<f[i]) max=f[i];
　　}
　　printf("%d",max);
　　return 0;
}

转载于:https://www.cnblogs.com/suishiguang/p/5741249.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。