题目信息

题目类型
四级
题目年份
2022
题目题型
编程题
关 键 词
最长上升子序列

题目题干

一、最长上升子序列

题目描述VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个数的序列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). 你的任务,就是对于给定的序列,求出最长上升子序列的长度。VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数,这些整数的取值范围都在0到10000。VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最长上升子序列的长度。VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 7 3 5 9 4 8VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1VjH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4

答案解析

相关题目

二、神奇的口袋 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。Joh
一、最长上升子序列 题目描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以
四、公共子序列 题目描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列&
三、硬币 题目描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。Bob在机场看到了一个特别喜
二、神奇的数列 题目描述 一个正整数数列,可以将它切割成若干个数据段,每个数据段由值相同的相邻元素构成。该数列的神奇之处在于,每次切除一个数据段后,该数据段前后的元素自动连接在一起成为邻居。例如从
一、拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达
四、技能树 题目描述 设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。 二、输入格式 两个空格分开的整数, N和K。
三、最长公共子上升序列 题目描述 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A
二、移动办公 题目描述 假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京
一、移动路线 题目描述 桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢