Piggy-Bank完全背包
来源:互联网 发布:c语言中str什么意思 编辑:程序博客网 时间:2024/04/20 04:41
http://acm.hdu.edu.cn/showproblem.php?pid=1114
#include<stdio.h>
#include<string.h>
int dp[10010];
struct piggy_bank
{
int value;
int weight;
}s[600];
int main()
{
int t,e,f,n,i,j,sub;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&e,&f);
sub=f-e;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&s[i].value,&s[i].weight);
dp[0]=0;
for(j=1;j<=sub;j++)
dp[j]=99999999;
for(i=0;i<n;i++)
{
for(j=s[i].weight;j<=sub;j++)
if(dp[j-s[i].weight]+s[i].value<dp[j])
dp[j]=dp[j-s[i].weight]+s[i].value;
}
if(dp[sub]==99999999)
printf("This is impossible.\n");
else
printf("The minimum amount of money in the piggy-bank is %d.\n",dp[sub]);
}
return 0;
}
0 0
- 完全背包- Piggy-Bank
- Piggy-Bank(完全背包)
- 完全背包,piggy-bank
- Piggy-Bank (完全背包)
- Piggy-Bank完全背包
- 【完全背包】Piggy - Bank
- Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank(完全背包)
- Piggy-Bank hdu1114 完全背包
- Piggy-Bank 完全背包问题
- HD Piggy-Bank完全背包
- hdu1114 Piggy-Bank (完全背包)
- hdu-Piggy-Bank(完全背包)
- poj1384 Piggy-Bank(完全背包)
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- HDU1114 Piggy-Bank 【完全背包】
- Struts2入门(二 )_struts2_helloword实例
- java 对象内存结构
- 解释BOM头和去掉方法
- spring单例和多例详解。如何在单例中调用多例对象
- HDU 1069 Monkey and Banana (dp)
- Piggy-Bank完全背包
- C语言学习五不同平台上的学习--续二
- LeetCode Remove Nth Node From End of List
- Spring MVC Controller单例陷阱 2014-04-12 16:23:20
- UVa725 - Division
- Android Drawable 那些不为人知的高效用法
- 【献给初学者】在wamp环境下php及mysql中文乱码解决方法(原来的账号丢了~所以重新发一次)
- poj2699 暴力+dinic
- 互联网一些创业idea和领域