tips

做題的關鍵點

• 找到子問題，最優子結構

• 狀態數組，存儲中間狀態(狀態表,可以是一維，或者是多維)

• 遞推公式（狀態轉移方程或 DP 方程）