蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他想買 n 種物品，已知每種物品的體積 vi和重要度 pi
。蒜頭君想知道，怎麼挑選物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。注意超市中每種物品的數量無限多。
輸入格式
第一行輸入兩個整數 n,v
接下來輸入 n 行，每行輸入兩個整數 v_i ≤10,000)，分別表示第 ii 種物品的體積和重要度。
輸出格式
輸出一行，輸出乙個整數，表示能買到物品的最大重要度之和。
樣例輸入
4 20
3 72 5
4 65 9
樣例輸出
思路：完全揹包的模板題目
#includeusing namespace std;
const int n =1005;
int v;// 購物袋容量
int n;
int w[n];
int p[n];
int dp[10005]=;
int main()
完全揹包題目
pku 1384 piggy bank 完全揹包入門題目。這裡只是求的恰好裝滿，且是最小罷了。在恰好裝滿時只要給f 0 0 其他的乙個未定義狀態負無窮正無窮即可。view code include include include include include include include inc...
完全揹包模板
問題描述 在n種物品中選取若干件 同一種物品可多次選取 放在空間為v的揹包裡，每種物品的體積為c1，c2，cn，與之相對應的價值為w1,w2，wn.求解怎麼裝物品可使揹包裡物品總價值最大 所以我們可以構造出狀態方程 這裡f i j 和01揹包代表的意思一樣，都是從前i件物品裡放入剩餘容量為j的揹包中...
01揹包模板 完全揹包 and 多重揹包（模板）
模版就直接貼 01揹包模板 cpp view plain copy print?01揹包問題 01揹包問題的特點是，每種物品僅有一件，可以選擇放或不放。01揹包問題描述 有n件物品和乙個容量為v的揹包。第i件物品的重量是c i 價值是w i 求解將哪些物品裝入揹包可使這些物品的重量總和不超過揹包容量...