python爬虫经典例子_经典算法题 ：子序列（完美世界笔试题）

脚本之家

你与百万开发者在一起

来自：完美世界笔试题

题目：

给定一个长度为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.

输出描述:

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

输入例子:

2

7

89 256 78 1 46 78 8

5

6 4 8 2 17

输出例子:

3

3

备注：

1、将从留言区选出认真答题的1名朋友，赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

更多精彩

在公众号后台对话框输入以下关键词

查看更多优质内容！

女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 留言送书

●  Python 爬虫没有思路？可以看看这篇文章

●  脚本之家粉丝福利，请查看！

●  那些裸辞的程序员，都干嘛去了？

● 致敬经典：Linux/UNIX必读书单推荐给你

● 6月份GitHub上最热门的开源项目！