Dynamic-Programming

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

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

LeetCode 1235 解題筆記：工作依結束時間排序，best[j] = 只用前 j 個工作的最大收益；選第 j 個時二分搜尋最後一個結束時間 <= 開始時間的工作

LeetCode 2912 解題筆記：格子太多，但相對終點只分四類：終點、同一列、同一行、都不同；每一類的總方法數一起轉移，O(k)

LeetCode 902 解題筆記：數位 DP，狀態是 (pos, tight, started)；還沒開始時可以跳過這一位，代表位數比 n 少的數

LeetCode 2355 解題筆記：以 i 結尾時往左每格少拿 1 本，直到碰到書比較少的瓶頸書架 j；用單調堆疊找 j，dp[i] = dp[j] + 等差數列和

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

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

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

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

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

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