有乙個箱子容量為vv(正整數,0 \le v \le 200000≤v≤20000),同時有nn個物品(0要求nn個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。
輸入格式:
11個整數,表示箱子容量
11個整數,表示有nn個物品
接下來nn行,分別表示這nn個物品的各自體積
輸出格式:
11個整數,表示箱子剩餘空間。
輸入樣例#1:複製
2468輸出樣例#1:複製31279
7
0
#include#include#include#include#include#includeusing namespace std;
int res[20005] = ;
int a[35] = ;
int main()
for (int i = 0; i < v + 5; i++)
res[i] = i;
for (int i = 1; i <= n; i++)
}cout << res[v];
return 0;
}
P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30,每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數,表示箱子容量 乙個整數,表示有n個物品 接下來n行,分別表示這n 個物品的各自體積 輸出格...
P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30,每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數,表示箱子容量 乙個整數,表示有n個物品 接下來n行,分別表示這n 個物品的各自體積 輸出格...
P1049 裝箱問題
有乙個箱子的容量為v,有n個物品,每個物品都有乙個體積,要求在這n個物品中使箱子剩餘的體積最小。2468 31279 70o nm 連續寫了4題關於動態規劃的題目,但毫不例外的都是01揹包,能不能再簡單一點,我也是沒看出有多少改變。跟採藥相比也就少了個每個物品的價值,但物品的體積也可以看作是它的價值...