首页 > 试题广场 >

最长递增子序列B

[编程题]最长递增子序列B
  • 热度指数：1768 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）
例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，长度为6.



输入描述:

第一行包含一个整数T，代表测试数据组数。

对于每组测试数据：

N-数组的长度

a1 a2 ... an （需要计算的数组）

保证：

1<=N<=3000,0<=ai<=MAX_INT.


输出描述:

对于每组数据，输出一个整数序列，代表最长递增子序列。

若有多组最长上升子序列，输出第一组。

保证：1<=T<=20,1<=N<=3000,0<=ai<=MAX_INT.
示例1

输入

2
7
89 256 78 1 46 78 8
5
6 4 8 2 17

输出

1 46 78
6 8 17
算法知识视频讲解
开通博客

暂无题解

问题信息

动态规划
来自：完美世界2016实习生笔试题
难度：
11条回答 12725浏览

热门推荐

通过挑战的用户

相关试题

最长递增子序列B

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号