刷題----最長上升子序列/最大上升子序列和

關於子序列的問題做個記錄 一、最長上升子序列         題目描述剝離，不管時搬箱子還是其他，一般來說，只要符合求後面的值比前面的大的序列長度基本上能套用 LIS解法(1)動態規劃         找到序列1 7 3 5 9 4 8最長上升子序列         找到初始化條件&狀態轉移方程         初始化:對於序列中的每個元素來說，它本身的長度都是1，這是個重要的初始化條件    

>>阅读原文<<