這個問題其實就是乙個揹包問題 只是他的揹包有許多相同的，這樣就增加了揹包的水量，剛開始我使用一般揹包問題的解法來解這道題
結果直接超時
我剛開始 寫揹包問題的時候也是像一半揹包問題一樣開 dp[n][tol] 個陣列來儲存資料，但是發現資料一大就不能存了，然後就發現
每次迴圈 的時候除了上一成得到的dp值，前面的都木有用了，然後又發現其實如果從到小dp 只要一維陣列就可以存
在寫完了有一半超時的時候我就像能不能把他優化一下
當看到體積最大是500時，當揹包存滿了 多餘的物品就都沒有用了
然後就加了
sum+=w[i];
if(sum>tol)
break;
最後400+ms 過了，感覺資料可能有點水
#includeint main()
; scanf("%d%d",&n,&tol);
for(int i=1;i<=n;i++)}}
printf("%d\n",dp[tol]);
}
動態規劃 逃亡的準備rqnoj98
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方...
逃亡的準備
在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所有我們只能夠在裡面放入非常重要的物品，現在給出該種物品，現在給出該種物品的數量 體積 價值的資料，希望你能夠算出能使揹包的價...
逃亡的準備 hallows
逃亡的準備 hallows 問題描述 在 harry potter and the deathly hallows 中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量 體積 價值的數值，希望你...