hdu 1114 Piggy-Bank
求最大價值：要求恰好裝滿背包，那麼在初始化時除了dp[0]為0其它dp[1..V]均設為-∞
求最小價值：要求恰好裝滿背包，那麼在初始化時除了dp[0]為0其它dp[1..V]均設為∞
注意事項：題目要求要“恰好裝滿”，所以初始化時，除dp[0]賦值為零外其它的dp[i]都賦值為+∞，因為題目是求最小值，若為求最大值，則dp[i]都賦值為-∞；求最大值中
若沒有限定則都賦值為0；注意兩種問法的不同；
代碼如下：
注意下標問題
#include
int p[1008],w[1008];
int dp[10000];
int min(int a,int b)
{return a>b?b:a;}
int main()
{
int E,F,V,T,i,j,N;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&E,&F);
V=F-E;
for(i=0;i<=V;i++)
dp[i]=9999999;
dp[0]=0;
scanf("%d",&N);
for(i=0;i
