概述
class Solution {
public:
int coinChange(vector<int>& coins, int amount) {
vector<int> dp(amount+1,INT_MAX);
dp[0]=0;
for(int i=1;i<=amount;i++)
{
for(auto c :coins)
if(i-c>=0&&dp[i-c]!=INT_MAX)
dp[i]=min(dp[i],dp[i-c]+1);
}
return dp[amount]==INT_MAX?-1:dp[amount];
}
};最后
以上就是懦弱天空为你收集整理的322. Coin Change的全部内容，希望文章能够帮你解决322. Coin Change所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![（最长重复子数组）（两个数组）（动态规划）（dp[i][j] =dp[i-1][j-1]）questioncode](/uploads/reation/bcimg10.png)
发表评论 取消回复