Dynamic-Programming

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

LeetCode 3989 解題筆記：保留的欄位是一個子序列，只要相鄰的兩欄相容；LIS 型 DP，dp[j] = 以第 j 欄結尾的最長合法序列

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

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

LeetCode 552 解題筆記：狀態機 DP，狀態是「A 用了幾次 × 結尾連續幾個 L」共 6 種；每天選 P、A、L 決定下一個狀態

LeetCode 488 解題筆記：board 最多 16 顆、hand 最多 5 顆，把 (board, hand) 整個當狀態做 DFS + 記憶化；只在「同色球前面」和「拆開兩顆同色球」兩種位置插入

LeetCode 1402 解題筆記：排序後從滿意度大的開始選；每多選一道放在最前面，前面選的都往後一格，總和增加「目前選的滿意度總和」，總和是正的就繼續選

LeetCode 3984 解題筆記：k 是合數時，換成它的質因數只會更好（能整除的更多、k 更小），所以只要試每個數的質因數加上 2；每個候選 k 跑一次 Kadane

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

LeetCode 1411 解題筆記：一列的塗法只分兩種樣式：ABA（兩端同色）和 ABC（三色不同），各 6 種；下一列 ABA → 3 ABA + 2 ABC、ABC → 2 ABA + 2 ABC

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

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