leetcode 322. Coin Change
思路动态规划F(S):组成金额 S所需的最少硬币数量,硬币范围[0,n-1]假设我们知道 F(S),即组成金额 S最少的硬币数,最后一枚硬币的面值是 C。那么由于问题的最优子结构,转移方程应为:F(S) = F(S - C) + 1 C的取值范围为[0,n-1]范围内的硬币面值 ,故我们只要取里面的最小值public class Solution { public int coinChange(int[] coins, int amount) { int[]..



