在《harry potter and the deathly hallows》中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量、體積、價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方式，並且輸出這個數值，赫敏會非常地感謝你。
出自:宜昌一中
【資料規模】
對於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
（1）第一行有2個整數，物品種數n和揹包裝載體積v。
（2）2行到n+1行每行3個整數，為第i種物品的數量m、體積w、價值s。.
僅包含乙個整數，即為能拿到的最大的物品價值總和。
2 10
3 4 3
2 2 5
【注釋】
選第一種乙個，第二種兩個。
結果為3*1+5*2=13
這一題和登山機械人類似，乙個三重迴圈遞推就ok
(詳細在左邊搜尋揹包九講p03 多重揹包問題)
逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所有我們只能夠在裡面放入非常重要的物品，現在給出該種物品，現在給出該種物品的數量 體積 價值的資料，希望你能夠算出能使揹包的價...
逃亡的準備 hallows
逃亡的準備 hallows 問題描述 在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你...
題目 逃亡的準備
問題描述 在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你能夠算出怎樣能使揹包的價值最...