【問題描述】
在《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。.
【輸出】
僅包含乙個整數，即為能拿到的最大的物品價值總和。
題解：簡單動歸，f陣列空間複雜度不可優化，請思考。
**實現：
#include#includeusing namespace std;int f[2001][501],w[2001],v[2001],m[2001],n,v1;
int main()
逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所有我們只能夠在裡面放入非常重要的物品，現在給出該種物品，現在給出該種物品的數量 體積 價值的資料，希望你能夠算出能使揹包的價...
逃亡的準備 hallows
逃亡的準備 hallows 問題描述 在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你...
SSL 1236 逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方...