信息学奥赛一本通 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:2018.4.10【 HDU - 2035 】解题报告(快速幂,水题)
下一篇:信息学奥赛一本通 1283:登山(evd)

发表评论

最新留言

感谢大佬
[***.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
python 正则表达式判断_正则表达式教程python | Python如何判断正则表达式是否匹配成功... 2019-04-21
ft232 mac usb串口驱动_记Macbook Pro配合FT232使用PN532模块 2019-04-21
batch执行流程 spring_通过例子讲解Spring Batch入门,优秀的批处理框架 2019-04-21
php将时间存入mysql_PHP date()格式MySQL中插入datetime方法 2019-04-21
php实现sql server数据导入到mysql数据库_谈谈数据从sql server数据库导入mysql数据库(zz)... 2019-04-21
mysql找出两个结果集不同数据_如何快速对比MySQL两个不同实例上的数据并找出差异... 2019-04-21
inplace mysql_MySQL8.0:In-place升级说明 2019-04-21
activemq jdbc mysql_ActiveMQ 消息持久化到数据库(Mysql、SQL Server、Oracle、DB2等) 2019-04-21
适配没有覆盖pc端样式怎么办_真香,30天做一套wordpress主题(第8天):首页移动端适配... 2019-04-21
mysql查询语句按课程增加列_Mysql增加、删除和修改列属性和约束,和一些有用的查询语句... 2019-04-21
mysql数据库的帮助文档_mysql数据库基本操作以及获取数据库强大帮助文档 2019-04-21
linux 运行java jar_Linux shell脚本启动jar运行java程序的实例分享 2019-04-21
java clone()用法_Java Clone原理和用法 2019-04-21
java getmethod int_带有子类参数的Java getMethod 2019-04-21
java 日期类比较大小_Java日期操作方法工具类实例【包含日期比较大小,相加减,判断,验证,获取年份等】... 2019-04-21