leetcode 322. Coin Change 解题报告

原题连接 原题连接java 解题思路 题目很熟悉，和之前作过的一道很相似，因而想都没想就知道确定是动态规划。 创建一个dp数组。dp[i]表示当凑齐i时最少要多少个数字组成。状态转移方程dp[i] = Math.min(dp[i-k] + 1,dp[i]); 解释一下吧，dp[i-k]只要不等于Integer.MAX_VALUE，证实凑齐i-k，有解。而且前面已经算出来了，这时候再加上k的1位数字

>>阅读原文<<