POJ1631 Bridging signals dp 最长不下降子序列

http://poj.org/problem?id=1631题目大意给出一组数字，与顺序的数字连接，求最多的连接并且没有交叉。如图

脑力汁 2013-05-10 PM 2386次 0条

POJ2533 Longest Ordered Subsequence dp 最长有序子序列

http://poj.org/problem?id=2533题意给你一个数字N，接下来又N个数，求着N个数的最长有序子序列。。。。

脑力汁 2013-05-09 PM 2233次 0条

POJ1887 Testing the CATCHER dp 最长下降子序列

POJ1887题目描述异常的坑爹。。。题意输入一组数据,求最大不连续降序数值个数。input每组数据以-1结束，连续两个-1则程序结束。output输出最大下降子序列长度。

脑力汁 2013-05-09 PM 2332次 0条