动态规划——最大上升子序列（hdu1087）

题目连接：php http://acm.hdu.edu.cn/showproblem.php?pid=1087 spa 题目描述：.net 求一个序列中 不必定连续（能够跳跃）可是数值递增的最大和子序列code 解题思路：blog 这道题和以前的子序列题不同，由于没法判断当前节点的取舍状况，即1，2，10序列，这个10我未必会选，由于10后面多是7，8，9get 看起来总以为和背包问题有什么联系，

>>阅读原文<<