标签:每种 int coins amount 零钱 无限 vector new dp
1,
int change(int amount, vector<int>& coins) {
int *dp=new int[amount+1]();
dp[0]=1;//相当于用0种硬币兑换0元的方案数,什么都不给,所以一种方案
for(int i=0;i<coins.size();++i)
for(int j=0;j<=amount;++j)
{
if(j<coins[i]) dp[j]=dp[j];
else
dp[j]=dp[j]+dp[j-coins[i]];
}
return dp[amount];
}
2,改进
int change(int amount, vector<int>& coins) {
int *dp=new int[amount+1]();
dp[0]=1;
for(int i=0;i<coins.size();++i)
for(int j=coins[i];j<=amount;++j)
{
dp[j]=dp[j]+dp[j-coins[i]];
}
return dp[amount];
}
标签:每种,int,coins,amount,零钱,无限,vector,new,dp 来源: https://blog.csdn.net/hueru/article/details/88528944
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。