HDU 3998 Sequence（经典问题，最长上升子序列）

标签：style   blog   class   code   http   com   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998

解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。

我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序列，如果求得的子序列的长度比第一次求得的长度小的话，就退出。不过我这题卡了很久，原因就是因为用这种方法求的过程中，用到了很多变量，但是没有注意每一步求最长上升子序列的时候都要进行初始化，哎。

View Code

HDU 3998 Sequence（经典问题，最长上升子序列）,布布扣,bubuko.com

HDU 3998 Sequence（经典问题，最长上升子序列）

标签：style   blog   class   code   http   com   

原文地址：http://www.cnblogs.com/xiaxiaosheng/p/3707814.html