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.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![（最长重复子数组）（两个数组）（动态规划）（dp[i][j] =dp[i-1][j-1]）questioncode](https://file2.kaopuke.com:8081/files_image/reation/bcimg10.png)
发表评论 取消回复