经典动态规划：换硬币系列三道问题详解

来自面向大象编程，作者nettee。 public int coinChange(int[] coins, int amount) { // 子问题：f(k) = 凑出金额 k 的最小硬币数 // 递推关系：f(k) = min{ 1 + f(k - c) } // base case：f(0) = 0 int[] dp = new int[amount + 1]; Arrays.fill(dp,

>>阅读原文<<