延續去年演算法練習持續前進
1.dp[x] = 湊出金額 x 最少需要幾枚硬幣coins = [1,2,5];dp[0] = 0dp[1] = 1 // 1dp[2] = 1...
1.Dynamic Programming先建表,再從小答案推大答案 amount = 5 要記:dp[0] 湊 0 元最少幾枚dp[1] 湊 1 元最少幾...