動態規劃的三要素：最優子結構、邊界和狀態轉移。
第一步：定義二位陣列元素的含義，如dp[i][j]裡的i與j。
第二步：找出元素之間的關係式。
第三步：找出初始值。

前綴和：陣列前n項的和，快速求出元素組中某段區間的和。

差 分：在區間 [l, r] 加上一個數字v。
b[l] += v
b[r+1] -= v
https://www.acwing.com/solution/content/4980/

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
https://www.796t.com/content/1550323091.html

https://web.ntnu.edu.tw/~algo/DynamicProgramming.html

https://blog.csdn.net/m0_37907797/article/details/103231054

達到目標的最小（最大）極值路徑

問題列表: https://leetcode.com/list/55ac4kuc

不同路徑

問題列表：Problem List: https://leetcode.com/list/55ajm50i

合併問題

問題列表: https://leetcode.com/list/55aj8s16

字串上的dp

做決定

問題列表：https://leetcode.com/list/55af7bu7