poj 1384完全揹包

題意：給出豬罐子的空質量和滿質量，和n個硬幣的價值和質量，求豬罐子剛好塞滿的的最小價值。

思路：選擇硬幣，完全揹包問題，塞滿==初始化為無窮，求最小價值，min。

**：

#include#include#includeusing namespace std;

#define inf 10000000
int n,sum,empty,full,t;
int v[600],w[600],dp[10050];
int main()}}
if(dp[sum]==inf)
printf("this is impossible.\n");
else
printf("the minimum amount of money in the piggy-bank is %d.\n",dp[sum]);
}return 0;
}

POJ 1384 完全揹包

題意 給定乙個重量，和各種錢幣的重量，求可以滿足給定重量的錢幣組合中的最小組合。如果存在組合就求出最小值。轉移方程 1 f j 和 f j w i 都可達 則 f j min 2 f j 不可達 但 f j w i 可達 則 f j f j w i p i 3 其餘情況 則不作處理 程式 inclu...

POJ 1384 完全揹包

題意 已知儲蓄罐滿時的質量f以及空時質量e,有n種硬幣，每種硬幣的價值為p，質量為w，求該儲蓄罐中的最少有多少錢？思路 完全揹包思想，問題是在乙個重量下的最小價值 那麼只要變一下符號就好了？include include include include include using namespace...

POJ 1384 完全揹包

題意 已知儲蓄罐滿時的質量f以及空時質量e,有n種硬幣，每種硬幣的價值為p，質量為w，求該儲蓄罐中的最少有多少錢？思路 完全揹包思想，問題是在乙個重量下的最小價值 那麼只要變一下符號就好了？include include include include include using namespace...