wikioi 1014 裝箱問題 揹包）

有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。

要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。

乙個整數v，表示箱子容量

乙個整數n，表示有n個物品

接下來n個整數，分別表示這n 個物品的各自體積

乙個整數，表示箱子剩餘空間。

1

2     #include3     #include  
4     #include5     #include6     #include7     #include8     #include9     #include  
10     #include11     #include12     #include13     #include14     #include15
using
namespace
std;
16int a[1000],f[100000
];17
intmain()
1825
for(int i=0;i)
2631
}32         cout
3334     }

view code

wikioi 1014 裝箱問題 普及組 2001

有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小 及裝的最大 很裸的一道揹包dp 這個關於具體也說不清 include include includeusing namespace s...

wikioi 裝箱問題

01揹包問題是最經典的動態規劃之一，這道題目甚至是這其中還簡單的一種，因為價值就是本身的重量了。本來比如，w是總重量限制，v是每個的價值。但一開始我都有點忘了，查詢了一下又勾起了回憶。1.它把總重量從1到w作為狀態，對初學者並不是很直觀的。但dp本來就是空間換時間的演算法，裡面經常以整數做狀態，數目...

1014 裝箱問題

題目描述 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v，表示箱子容量 乙個整數n，表示有 n個物品...