HDU 1114 Piggy-Bank--DP--（裸完全背包）

题意：有n种硬币可放进存钱罐，已重量知每种硬币的重量和价值，又知存钱罐的重量为e和装了硬币之后的重量为f，求存钱罐里最少有多少钱

分析：模型就是完全背包，跟求用的最少的n种面值不同的钱凑成s元一样，就是求在总重量（f-e）一定的情况下这些硬币最少能凑 多少钱

dp[i]表示重量为i的时候最少的价值，状态转移方程：dp[i]=min(dp[i]，dp[i-w[j]]+p[i])，其中i>=w[j]，最终答案就是dp[f-e]，注意有无解的情况

代码：

#include
#define min(a,b) a>t;
	while(t--){		
		cin>>e>>f;		
		cin>>n;
		for(int i=0;i>p[i]>>w[i];
		dp[0]=0;
		for(int i=1;i<=f-e;i++) dp[i]=INF;
		for(int i=1;i<=f-e;i++){
			for(int j=0;j=w[j]){
					dp[i]=min(dp[i],dp[i-w[j]]+p[j]);
				}
			}
		}
		if(dp[f-e]!=INF)
		cout<<"The minimum amount of money in the piggy-bank is "<