题库 – 王码在线编程

动态规划入门统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

给定一组正整数$a_1,a_2,...,a_n$,求其最长上升子序列。就是选择其中的若干元素，并保持其左右顺序不变。使得最终选出的序列元素单调递增，并使得长度尽可能的长。

例4， 9， 7， 1，2, 6, 3, 5， 8的最长上升子序列为1,2,3,5,8

第一行为一个正整数$n$。
第二行为n个正整数$a_1, a_2, ..., a_n$.

最长上升子序列的长度

n < 1000

意见反馈

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

错误.in文件下载

错误.out文件下载

2019-01-24 15:06:36