Piggy-Bank 完全背包 HDU 1114

题目链接https://cn.vjudge.net/problem/HDU-1114

T代表测试数据的个数。
第一行两个数存钱罐空着 装满状态时的质量，
第二行一个整数N代表存钱罐所装的硬币的种类个数，
接下来的N行，
每行有两个数，硬币的价值P，硬币的质量W。
求出当存钱罐装满时，里面所装的硬币的价值最少
分析：
1.每种货币都能放任意数量，完全背包
2.恰好装满存钱罐，硬币的价值最少，
初始化dp[i]=inf(i!=0);
保证每个状态都是从起点dp[0]转移得到的；
3. 特判dp[y-x]，确定是否能满足；

参考网站：

https://blog.csdn.net/loi_lxt/article/details/77790865

https://blog.csdn.net/ah_yeah/article/details/52251593

#include<iostream>
#include<cstdio>
#include<algorithm>
#define INF 0x3f3f3f
int dp[10010];
using namespace std;
int main(){
	int t,e,f,n,p,w;//价值p 质量w 
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&e,&f);
		scanf("%d",&n);
		for(int i=1;i<=f-e;i++){
			dp[i]=INF;
		}//dp[i]最小价值  i体积  
		dp[0]=0;
		while(n--){
			scanf("%d%d",&p,&w);
			for(int i=w;i<=f-e;i++){
				dp[i]=min(dp[i],dp[i-w]+p);
			} //存钱罐装满时，里面所装的硬币的价值最少
		}
		if(dp[f-e]==INF)
			printf("This is impossible.\n");
			else
           printf("The minimum amount of money in the piggy-bank is %d.\n",dp[f-e]); 
	}
	return 0;
}