摘要:
习题3-1:最长单调递增子序列[算法设计与实验题解 page 63]问题描述:所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串"abcdefg"为例子,去掉bde得到子序列"acfg"现在的问题是,给你一个数字序列,你要求出它最长的单调递增子序列。输入:多组测试数据,每组测试数据第一行是n(1<=n<=10000),下一行是n个比1e9小的非负整数输出:对于每组测试数据输出一行,每行内容是最长的单调递增子序列的长度样例输入:51 2 4 8 1651 10 4 9 790 0 0 1 1 1 5 5 5样例输出:533我的Jav 阅读全文