#43509: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
1. 構造問題: 把硬幣盡量平均分配
2. 定義狀態: f(i) = 能不能湊出 i
3. 求解小規模的簡單問題:
f(i) = true
其他 f(i) = false
4. 狀態轉移方程式:
若 f(i) = true, 則 f(i + num) = true
5. 判斷複雜度: O(n * sum / 2)