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] 需要的各硬币的数量。