[PKU暑課筆記] 動態規劃（二） 最長上升子序列 POJ1458最長公共子序列

五●例題 ios ●最長上升子序列算法 一、子問題：求以ak（k=1, 2, 3…N）爲終點的最長上升子序列的長度（一個上升子序列中最右邊的那個數，稱爲該子序列的 「終點」）數組 二、肯定狀態：子問題只和一個變量--數字的位置相關。數據結構 所以序列中數的位置k就是「狀態」，而狀態 k 對應的「值」，就是以ak 作爲「終點」的最長上升子序列的長度。函數 狀態一共有N個。spa 三、狀態轉移方程：

>>阅读原文<<