Dynamic-Programming

LeetCode 1526 解題筆記：從左往右看，每次比前一個高，多出來的高度都要新開那麼多次操作；變矮的部分可以沿用之前的操作

LeetCode 1277 解題筆記，依照原始 learning note 重新整理

LeetCode 1335 解題筆記：切成 d 段的分割 DP；dp(i, k) = 從第 i 個工作開始、剩 k 天的最小難度，枚舉今天做到哪裡，邊枚舉邊更新今天的最大難度

LeetCode 1147 解題筆記：從兩端同時往內累積字串，左右一相等就切成一對；越早切越好，剩下的中間（如果有）算一塊

LeetCode 221 解題筆記，依照原始 learning note 重新整理

LeetCode 174 解題筆記，依照原始 learning note 重新整理

LeetCode 64 解題筆記，依照原始 learning note 重新整理

LeetCode 63 解題筆記，依照原始 learning note 重新整理

LeetCode 62 解題筆記，依照原始 learning note 重新整理

LeetCode 1745 解題筆記：先用區間 DP 建好 is_pal[i][j]，再枚舉兩個切點，三段都是回文就成立，O(n^2)

LeetCode 120 解題筆記，依照原始 learning note 重新整理

LeetCode 3651 解題筆記：一層一層算傳送次數；傳送到某格的成本是上一層「值 >= 它的格子」的最小值，排序後用前綴最小值求，再跑一次右 / 下的 Grid DP