Dynamic-Programming

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

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

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

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

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

LeetCode 3906 解題筆記：範圍到 9 × 10^15，不能逐一檢查；數位 DP 同時帶上下界兩個 tight，路徑上的格子要非遞減，狀態多記「路徑上前一個數字」

LeetCode 3840 解題筆記：只有相鄰而且同色才衝突；顏色不同直接拿，同色時才做打家劫舍的取捨

LeetCode 2054 解題筆記：只能選兩個，所以對每個活動，加上「在它開始前就結束的活動裡價值最大的」；依結束時間排序，前綴最大值 + 二分搜尋

LeetCode 1537 解題筆記：兩個排序陣列只在共同的值可以換路；雙指針合併，兩條路各自累加，遇到共同的值時兩邊都取較大的那個再加上它

LeetCode 1458 解題筆記：兩個前綴的 DP；dp[i][j] 可以配對 nums1[i]、nums2[j]（接在 dp[i-1][j-1] 後面或自己開頭），或跳過其中一個

LeetCode 1888 解題筆記：把移到尾巴的操作變成在 s + s 上滑動長度 n 的視窗；視窗跟 0101… 不同的數量是 diff，跟 1010… 不同的就是 n - diff

LeetCode 1493 解題筆記：找「最多 1 個 0」的最長視窗，因為一定要刪一個元素，答案是視窗長度減 1