經典動態規劃：換硬幣系列三道問題詳解

來自面向大象編程，作者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,

>>阅读原文<<