本文總結LeetCode上有動態規劃的算法題,推薦刷題總數爲54道。具體考點分析如下圖:
1.中心擴展法
2.揹包問題
題號:140. 單詞拆分 II,難度困難(最佳解法採用記憶化回溯)
題號:638. 大禮包,難度中等(回溯法解決,分解爲子問題,有動態規劃的思路)
3.最短路徑問題
矩陣空間,逆向動態規劃
題號:312. 戳氣球,難度困難,自底向上
4.結合貪心的思想
5.矩陣類型問題(區域檢索問題)
題號:576. 出界的路徑數,難度中等(不同行走路徑問題)
6.數學問題
題號:264. 醜數 II,難度中等(三指針法)
題號:600. 不含連續1的非負整數,難度困難(斐波那契數列問題)
元素對問題:
7.子序列或者子集問題
題號:300. 最長上升子序列,難度中等(二分查找)
題號:392. 判斷子序列,難度簡單(大數據分析問題)
8.排序問題
9.博弈問題
題號:375. 猜數字大小 II,難度中等(極大極小化思想)
10.實際場景應用問題
題號:403. 青蛙過河,難度困難(數組形式的問題)
11.迴環問題
12.表達式求值問題
題號:494. 目標和,難度中等(01揹包問題)
13.字符串問題
14.圖論問題