hdu1114 Piggy-Bank (完全背包)
来源:互联网 发布:金砖四国 知乎 编辑:程序博客网 时间:2024/04/29 15:14
#include <stdio.h> #include <string.h>#define INF 10000000#define MAXN 10002 int dp[MAXN]; int main(){int n,E,F,W,i,j,test;int w[502],val[502]; scanf("%d",&test);while(test--){scanf("%d %d",&E,&F);W=F-E;scanf("%d",&n);for(i=0;i<n;++i)scanf("%d %d",&val[i],&w[i]);for(i=1;i<MAXN;++i)dp[i]=INF;dp[0]=0;//注意初始化for(i=0;i<n;++i){for(j=w[i];j<=W;++j)if(dp[j]>dp[j-w[i]]+val[i])dp[j]=dp[j-w[i]]+val[i];}if(dp[W]<INF)printf("The minimum amount of money in the piggy-bank is %d.\n",dp[W]);elseprintf("This is impossible.\n");}return 0;}
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank hdu1114 完全背包
- hdu1114 Piggy-Bank (完全背包)
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- HDU1114 Piggy-Bank 【完全背包】
- HDU1114:Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank --完全背包
- 【HDU1114】Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank(完全背包)
- HDU1114 Piggy-Bank 完全背包
- Piggy-Bank-HDU1114-完全背包
- HDU1114 &&POJ1384:Piggy-Bank(完全背包)
- hdu1114 piggy-bank(完全背包)
- hdu1114 — Piggy-Bank (完全背包)
- hdu1114-E - Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank (完全背包)
- HDU1114 Piggy-Bank完全背包变形
- 2013.07.31
- Mahout源码K均值聚类算法分析(1)
- iOS: CGContext的函数CGContextAddRect
- QSettings 用法
- SQL Server 注释方法
- hdu1114 Piggy-Bank (完全背包)
- iOS: CGContext的函数CGContextSaveGState
- 使用Aspose.Cell控件实现Excel高难度报表的生成
- 做程序员的基本原则
- hdoj 3555 Bomb/ hdoj 3652 B-number 数位DP 初解禁!!
- [Data Structure][Tree][Binary Tree]POJ 2255----Tree Recovery
- uva 10054 The Necklace(欧拉回路)
- CheckBox和Spinner控件的组合使用
- git用法