動態規劃——最大上升子序列（hdu1087）

題目連接：php http://acm.hdu.edu.cn/showproblem.php?pid=1087 spa 題目描述：.net 求一個序列中 不必定連續（能夠跳躍）可是數值遞增的最大和子序列code 解題思路：blog 這道題和以前的子序列題不同，由於沒法判斷當前節點的取捨狀況，即1，2，10序列，這個10我未必會選，由於10後面多是7，8，9get 看起來總以爲和揹包問題有什麼聯繫，

>>阅读原文<<