Dynamic-Programming

LeetCode 4041 解題筆記：乘除可以任意順序，用 BFS 找每個數能變成的所有值（不超過 sum）和最少步數，再做跟 4040 一樣的分組 0/1 背包

LeetCode 4040 解題筆記：先乘後除時，最佳的做法只會是「只乘」或「只除」；列出每個數能變成的值和步數，再做分組 0/1 背包

LeetCode 2328 解題筆記：嚴格遞增所以沒有環；dp[cell] = 1 + Σ dp[比它大的鄰居]，依值由大到小處理（或記憶化 DFS），全部加起來

LeetCode 2585 解題筆記：有數量上限的背包（分組背包）；每種題目選 0 到 count 題，容量倒著走，在裡面枚舉選幾題

LeetCode 410 解題筆記：對答案二分搜尋；給定上限 mid，貪心地能塞就塞，數出最少要切幾段，段數 <= k 就表示 mid 可行

LeetCode 1320 解題筆記：打完 word[i] 時，一定有一根手指在 word[i] 上，狀態只要記另一根手指在哪；dp[other] 是另一根手指在 other 的最小距離

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

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

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

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

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

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