動態規劃一般可分為線性動規,區域動規,樹形動規,揹包動規四類。 揹包問題:01揹包問題,完全揹包問題,分組揹包問題,二維揹包等 動態規劃的一般解題步驟:明確「狀態」 - 定義 dp 數組/函數的含義 - 明確「選擇」- 明確 base case。 以Leetcode322為例 先確定「狀態」,也就是原問題和子問題中變化的變量。由於硬幣數量無限,