HDU 3998 Sequence（经典问题，最长上升子序列）
时间：2014-05-05 10:04:28
收藏：0
阅读：236
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998
解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。
我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序列，如果求得的子序列的长度比第一次求得的长度小的话，就退出。不过我这题卡了很久，原因就是因为用这种方法求的过程中，用到了很多变量，但是没有注意每一步求最长上升子序列的时候都要进行初始化，哎。
View
Code
评论（0）