硬币找零问题(完全背包)
来源:互联网 发布:那家淘宝玩具网店好 编辑:程序博客网 时间:2024/05/15 07:14
#include <stdio.h>#include <string.h>int a[100];int dp[100][1000];int min(int a,int b){ return a<b?a:b;} int main() { int n,m,i,j,k,ans; scanf("%d%d",&n,&m); for (i=1;i<=n;i++) scanf("%d",&a[i]); for (i=1;i<=n;i++) for (j=1;j<=m;j++) dp[i][j]=9999; for (i=2;i<=n;i++) for (j=0;j<=m;j++) { ans=99999; for (k=0;k<=j/a[i];k++) ans=min(ans,dp[i-1][j-k*a[i]]+k); dp[i][j]=ans; } printf("%d\n",dp[n][m]<m?dp[n][m]:-1); return 0; }
0 0
- 硬币找零问题(完全背包)
- 硬币找零(完全背包)
- 硬币找零 完全背包
- 硬币找零 完全背包
- nyist 995 硬币找零(完全背包)
- nyist 硬币找零(完全背包)
- NYOJ 995 硬币找零(完全背包)
- 背包问题 - 硬币找零
- nyoj995硬币找零完全背包
- NYOJ995 硬币找零(完全背包)
- 【解题报告】uva674_Coin Change(硬币找零, dp, 完全背包)
- 南阳理工acm 995硬币找零(完全背包)
- 完全背包---找零问题
- NYOJ 995 硬币找零(完全背包)
- 动态规划:最少硬币找零问题、01背包问题、完全背包问题
- 背包问题-背包01-硬币找零
- 硬币找零问题(Java)
- tyvj p1214硬币问题(完全背包)
- 风口(读书笔记)
- android之socket编程实例(一)
- ReactiveCocoa入门
- BZOJ 1798: [Ahoi2009]Seq 维护序列seq|线段树
- count(*),count(1),count(0)效率
- 硬币找零问题(完全背包)
- java全局变量引起的并发问题
- windows 遍历文件夹及子文件夹的所有
- unity 反射编辑器
- ButterKnife和Realm同时引用的小问题
- 记一次 SQL SERVER 数据库查询性能优化 千万级数据
- Microsoft NLayerApp案例理论与实践 - 多层架构与应用系统设计原则
- UTF-16, UTF-8
- C/C++变量命名规则,个人习惯总结