leetcode動態規劃

動態規劃 定義 動態規劃用於解決多階段決策問題，從一個小規模問題出發，逐步得到大問題的解，並記錄中間過程；記錄中間過程稱爲「填表」。 步驟 確定動態規劃狀態 寫出狀態轉移方程（畫出狀態轉移表） 考慮初始化條件 考慮輸出狀態 考慮對空間複雜度的優化 最長連續遞增序列 給定一個未經排序的整數數組，找到最長且連續的的遞增序列，並返回該序列的長度。 輸入: [1,3,5,4,7] 輸出: 3 解釋: 最長

>>阅读原文<<