第五章動態規劃（三）

本節目錄 1. 數位統計DP 2. 狀態壓縮DP 3. 樹形DP 4. 記憶化搜索 1. 數位統計DP 例題：338. 計數問題 本題最重要的是分情況討論！ 實現一個 count(n, x) 函數，功能是計算 1–n 中 x 的出現次數。 則區間 [a, b] 中 x 的出現次數 = count(b, x) - count(a, x) 例如： 邊界： 當x=0的時候直接跳過第一次循環 （i=n-1

>>阅读原文<<