算法 最少硬幣問題

設 dp[k] 表示找錢數 k 需要的最少硬幣數。對每壹個dp[i]需要存儲這個狀態下需要的各硬幣數量。

對T[1..n]中的每壹個T[i]，如果 dp[k-T[i]] 中需要硬幣 T[i] 的數量小於Coins[i]-1，則把 dp[k-T[i]]+1 加入待比較的數組中。

dp[k]= min{ dp[k-T[i]]+1 }，同時要更新 dp[k] 需要的各硬幣的數量。

上一篇:學習電腦編程

下一篇:為20人編程！