硬币组合问题
来源:互联网 发布:diy在线定制系统 源码 编辑:程序博客网 时间:2024/06/02 02:25
//硬币的找零问题,给定一个数值,求使得最少的硬币数组合成所要的数值int CoinChange(vector<int> coins,int len,int sum){vector<int> dp(sum+1,sum+1);dp[0]=0;//设定为0for(int i=1;i<=sum;i++){for(int j=0;j<len;j++){if(coins[j]<=i)dp[i]=min(dp[i],dp[i-coins[j]]+1);}}return dp[sum]>sum?-1:dp[sum];}//dp[i][j]=sum(dp[i-1][j-k*coins[i-1]]),k=0,1,2,...j/coins[i-1]int CoinsCombination(vector<int> &a,int len,int sum){vector<vector<int>> dp(len+1);vector<int> vec(sum+1,0);for(int i=0;i<=len;i++)dp[i]=vec;for(int i=0;i<=len;i++)dp[i][0]=1;//每一种硬币组合成数值0的方法为1for(int i=1;i<=len;i++){for(int j=1;j<=sum;j++){dp[i][j]=0;for(int k=0;k<=j/a[i-1];k++)dp[i][j]+=dp[i-1][j-k*a[i-1]];}}return dp[len][sum];}
0 0
- 硬币组合问题
- 硬币组合问题
- 硬币面值组合问题
- 硬币组合问题
- 硬币组合问题
- 硬币组合问题
- 硬币组合问题之最少硬币个数
- CI8.7--硬币组合问题
- Recursion 硬币组合问题 @CareerCup
- 硬币组合问题-动态规划
- 动态规划应用—硬币组合问题
- 动态规划之硬币组合问题
- 【编程之法】硬币面值组合问题
- 动态规划之硬币面值组合问题
- 动态规划-最少硬币组合问题
- 硬币组合
- 硬币组合
- 回溯法解组合问题——硬币问题
- zoj 3633 rmq或线段树
- bzoj 4069: [Apio2015]巴厘岛的雕塑 (DP)
- 06-图2 Saving James Bond
- 机器学习之贝叶斯网络
- printf函数输出变量
- 硬币组合问题
- TextView的折叠动画效果
- MySQL性能优化
- sychronized、lock、reentrantLock分析
- JS兼容
- OkHttp的post网络请求
- C++创建动态二维数组的两种方法
- Spring Security(08)——intercept-url配置
- Java进程间通信