# tips

## 做題的關鍵點

* 找到子問題，最優子結構
* 狀態數組，存儲中間狀態(狀態表,可以是一維，或者是多維)
* 遞推公式（狀態轉移方程或 DP 方程）