d133. 00357 - Let Me Count The Ways -- UVa357 | From: [106.1.117.161] | 發表日期 : 2024-10-21 00:00

1. 構造問題: n 有幾種湊法?

2. 定義狀態: f(i) = 方法數

3. 求解小規模的簡單問題:

   f(0) = 1

4. 狀態轉移方程式:

   coins = {1, 5, 10, 25, 50}, coin 為其中任意一個

   f(i) = f(i - coin)

5. 判斷複雜度: O(n * m)

使用 long long