洛谷線性動態規劃訓練（1）：leetcode 300.最長上升子段、P1020 導彈攔截

leetcode 300.最長上升子段 給定一個無序的整數數組，找到其中最長上升子序列的長度。ios 示例:web 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。數組 分析 這個是屬於求最大值的動態規劃，一個很是典型的問題，值得深思。svg 一開始想到的是dp[i]定義爲：在[0,i]這個區間內的最大上升子序列的

>>阅读原文<<