逃亡的準備(hallows)
【問題描述】
在《harry potter and the deathly hallows》中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量、體積、價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方式，並且輸出這個數值，赫敏會非常地感謝你。
【輸入格式】
第一行有2個整數，物品種數n和揹包裝載體積v；
第二行到i+1行每行3個整數，為第i種物品的數量m、體積w、價值s。
【輸出格式】
僅包含乙個整數，即為能拿到的最大的物品價值總和。
【輸入樣例】
2 10
3 4 3
2 2 5
【輸出樣例】
樣例說明：選第一種乙個，第二種兩個。結果為3×1+5×2=13
【資料規模】
對於30%的資料：1≤v≤500；1≤n≤2000；1≤m≤10；1≤w≤20；1≤s≤100；
對於100%的資料：1≤v≤500；1≤n≤2000；1≤m≤5000；1≤w≤20；1≤s≤100。
#include#include#include#include#includeusing namespace std;
struct bag
;bag s[1000005];
int f[8005];
int n, v;
int tot=0;
void solve()
void chai(int m, int w, int p)
{ s[++tot].w=w;
s[tot].p=p;
m-=1;
int k=1;
while (k*2
逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所有我們只能夠在裡面放入非常重要的物品，現在給出該種物品，現在給出該種物品的數量 體積 價值的資料，希望你能夠算出能使揹包的價...
題目 逃亡的準備
問題描述 在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你能夠算出怎樣能使揹包的價值最...
SSL 1236 逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方...