POJ 1384 完全揹包

2021-07-16 22:27:59 字數 536 閱讀 4261

題意：

已知儲蓄罐滿時的質量f以及空時質量e,

有n種硬幣，每種硬幣的價值為p，質量為w，

求該儲蓄罐中的最少有多少錢？

思路：

完全揹包思想，問題是在乙個重量下的最小價值

那麼只要變一下符號就好了？

//#include 


#include


#include


#include


#include


using


namespace


std;


typedef __int64 ll;


const


int inf=0x3f3f3f3f;


const


int n=1e4+10;


int w[550],v[550];


int dp[n];


int w;


int x,y;


int n;


int main()


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完全揹包

題意 給出豬罐子的空質量和滿質量，和n個硬幣的價值和質量，求豬罐子剛好塞滿的的最小價值。思路 選擇硬幣，完全揹包問題，塞滿 初始化為無窮，求最小價值，min。include include includeusing namespace std define inf 10000000 int n,su...

POJ 1384 完全揹包

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