codevs 1014 裝箱問題
題目描述 description
有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入描述 input description
乙個整數v，表示箱子容量
乙個整數n，表示有n個物品
接下來n個整數，分別表示這n 個物品的各自體積
輸出描述 output description
乙個整數，表示箱子剩餘空間。
樣例輸入 sample input246
83127
97樣例輸出 sample output
0一開始想複雜了..然後就時間超限了
一維dp
dp[v]表示當箱子體積為v時，最多能裝的體積
！裡面那重迴圈必須從大往小！
不然同乙個東西會裝好多次！
#include#include#include#include#include#includeusing namespacestd;int v,n,a,dp[20101];
intread()
while(ch>='0' && ch<='9')
return x*f;
}intmain()
}coutsystem("pause");
return 0;
}
Codevs 1014 裝箱問題
有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v，表示箱子容量 乙個整數n，表示有 n個物品 接下來n個整數，分別表示這 n ...
codevs 1014 裝箱問題
1014 裝箱問題 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱...
Codevs 1014 裝箱問題
題目描述 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v，表示箱子容量 乙個整數n，表示有n個物品 ...