hdu1171 多重揹包模板題

最近重新開始學dp，今天做到多重揹包這題，自己寫了乙個**，感覺自己確實進步點了 ，嘻嘻。但是我沒看清題意n<0 退出迴圈，我wa 了無數次。

下 面是自己寫的**：

#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9

#define n 100
#define p system("pause")
using namespace std;
int n;
struct node a[n];
int dp[300000];
int main()
// p; 
return 0; 
}

模板**如下：

#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9

#define n 100

#define p system("pause")

using namespace std;

int n,sum;

struct node a[n];

int dp[300000];

void ozbag(int cost,int value)

void completebag(int cost,int value)

void multbag(int cost,int value,int amount)

int k=1;

while(k<=amount)

ozbag(k*cost,k*value);

}int main()

{//freopen("input.txt","r",stdin);

//freopen("output.txt","w",stdout);cc

int i,k,j;

while(scanf("%d",&n))

{if(n==-1) break;

sum=0;

for(i=0;i

HDU 1171 母函式 揹包（待補）

分家，共有n種財產，每種財產價值v，數量為m，平分給a b機構 原題講的是學院 並且a所得不小於b。求a和b可以分到的值。算是比較經典 的題目。講真，要不是這題在老師分在母函式裡我想不到用這個。我目前對母函式的理解是，求出所有target的組合方法。例如hdu1028，1398的題來說，target...

HDU 1059 多重揹包模板題

題意 有價值為1，2，3，4，5，6的物品，每種物品都有一定數量，問這些物品能不能平分成價值相同的兩份 思路 多重揹包模板題，以價值總額的一半為揹包容量 include include include include include include include include include i...

hdoj 1171 多重揹包問題

本題為多重揹包問題。思路 既然題目中的說的是要盡可能的將a b變得相等，然後a 又一定要大於b 那麼我就想將總物品的價值的一半設定為揹包的容量，以這個容量來進行多重揹包求解最大值，然後判斷一下這個最大值與剩下物品價值的總和的大小，如果最大值較小 也就是說如果這個最大值不到總價值的一半 那麼我們就要將...