信息学奥赛一本通 1281:最长上升子序列(evd)
发布日期:2022-01-30 02:41:34
浏览次数:14
分类:技术文章
本文共 720 字,大约阅读时间需要 2 分钟。
【题目描述】
一个数的序列bi,当b1<b2<…<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是4,比如子序列(1,3,5,8)。你的任务,就是对于给定的序列,求出最长上升子序列的长度。
【输入】
输入的第一行是序列的长度N(1≤N≤1000)。第二行给出序列中的N个整数,这些整数的取值范围都在0到10000。【输出】
最长上升子序列的长度。【输入样例】
7 1 7 3 5 9 4 8 【输出样例】 4 【心得】1259的简化版,注意定义就够!相邻元素不能相等! 【AC代码】#include#include #include #include using namespace std;const int N=1005;int n,a[N],b[N],ma=-1;int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=1; } for(int i=n-1;i>=1;i--) { for(int j=i+1;j<=n;j++) if(a[i] <=b[j]) b[i]=b[j]+1; if(b[i]>ma) ma=b[i]; } cout< <
转载地址:https://blog.csdn.net/everwide1982/article/details/109730824 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年03月18日 05时09分11秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
matlab双目相机标定校正_工业相机双目标定
2019-04-21
针式打印机打印发虚_针式打印机的色带的安装方法,赶快学一下别装错了!
2019-04-21
4地形编辑插件_真3D真实地形一键生成,还有什么是PS做不到的...(第189期)
2019-04-21
天线决定接受频率_选配工业天线的6大参数
2019-04-21
3dmax挤出制作窗花_如何利用3dmax,根据CAD图纸建墙制作桥
2019-04-21
php将时间存入mysql_PHP date()格式MySQL中插入datetime方法
2019-04-21
inplace mysql_MySQL8.0:In-place升级说明
2019-04-21
mysql数据库的帮助文档_mysql数据库基本操作以及获取数据库强大帮助文档
2019-04-21
java clone()用法_Java Clone原理和用法
2019-04-21
java getmethod int_带有子类参数的Java getMethod
2019-04-21