Problem 3353 --最长上升子序列3353: 最长上升子序列
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$260$ |
正确数量 |
$132$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
给出N与N个数，求N个数的最长上升子序列。
比如，对于序列(1, 7, 3, 5, 9, 4, 8)，它有的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。
第一行一个整数N
第二行N个整数
一行一个整数，为最长上升子序列长度
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
顾爹
|
744046
|
2021-04-25 23:20:54 |
| 内存最少[$1052 $KB]
|
你伦敦的表哥
|
742421 |
2021-04-21 22:15:26 |
| 第一AC |
AOJ大管家 |
613093
|
2020-09-26 15:14:16 |
| 第一挑战 |
AOJ大管家
|
613093 |
2020-09-26 15:14:16 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1652 |
安财贸模拟赛4 |
2021-05-23 09:00:00 |
请登录
|
| 1612 |
2020-2021-2学期<算法分析与设计> 第10周练习：递推和动态规划 |
2021-04-19 08:00:00 |
请登录
|
| 1638 |
2021信息学/ACM集训（二）-动态规划 |
2021-04-04 09:00:00 |
请登录
|