1. 演算法 最少硬幣問題
設 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] 需要的各硬幣的數量。