完全背包-hdu1114

Posted ljhaha

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了完全背包-hdu1114相关的知识,希望对你有一定的参考价值。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114

题目描述:

技术分享图片技术分享图片

代码实现:

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 int dp[1000005];
 5 int main()
 6 {
 7     int w[500],p[500];
 8     int T,n,E,F,weight,i,j;
 9     scanf("%d",&T);
10     while(T--){
11         scanf("%d%d",&E,&F);
12         weight=F-E;
13         for(i=0;i<=weight;i++)
14             dp[i]=10000000;
15         scanf("%d",&n);
16         for(i=0;i<n;i++){
17             scanf("%d%d",&p[i],&w[i]);
18         }
19         dp[0]=0;
20         for(i=0;i<n;i++){
21             for(j=w[i];j<=weight;j++){
22                 dp[j]=min(dp[j],dp[j-w[i]]+p[i]);
23             }
24         }
25         if(dp[weight]==10000000)
26             printf("This is impossible.
");
27         else
28             printf("The minimum amount of money in the piggy-bank is %d.
",dp[weight]);
29     }
30     return 0;
31 }

 

以上是关于完全背包-hdu1114的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1114 Piggy-Bank(完全背包)

HDU 1114 完全背包+判断能否装满

HDU1114(完全背包装满问题)

HDU 1114 Piggy-Bank(完全背包)

hdu-1114 Piggy-Bank---完全背包

HDU1114 Piggy-Bank —— DP 完全背包