背包問題都涉及到動態規劃，利用dp進行更加優化的計算。 一、01背包 最基本的是01背包問題，題目一般類似：“在一定數目物品內，挑選總重量不超過一定數目的物品，其中每個物品只能選一次，求背包內物品價值的最大值或者最小值”，

Mooo Moo 時間限制: 1 Sec??內存限制: 64 MB提交: 5??解決: 4[提交][狀態][討論版] 題目描述 Farmer John has completely forgotten how many cows he owns!? He is too embarrassed to go to his fields to count the cows, since he doesn't want the cows to realize

完全背包，但是總容量不穩定，隨著每年的盈利，背包容量在變大，而且，題目給的數據比較大，但是給的有投資的都是1000 的倍數，運用的時候除以1000即可，附代碼： Time Limit : 5000/1000ms (Java/Other)???Memory L

这个题的想法不难，两个点： 1 是完全背包 2 是考虑/1000，降低复杂度 但是提交的时候反复的wa，最后找问题原来是dp开小了，可是dp本来开1005，后来开到100030过了。哎，如果没有时间计算 dp的长度的话，就往大了开，