d390. 00562 - Dividing coins -- UVa562 | From: [106.1.117.161] | 發表日期 : 2024-10-21 01:00

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)