裝箱問題 vijos

有乙個箱子容量為v(正整數，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有乙個體積 (正整數)。要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。

第一行，乙個整數，表示箱子容量；

第二行，乙個整數，表示有n個物品；

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

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

2468

31279
7copy

0

copy

noip2001普及組第四題

solution:

#includeusing namespace std;

const int maxn=20010;

int f[maxn];

int v[maxn];

int main()

for (i=1; i<=n; i++) {

for (j=m; j>=v[i]; j--) {

if (f[j]

01揹包 vijos1133 裝箱問題

p1133裝箱問題 accepted 標籤 noip普及組2001 顯示標籤 有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。第一行，乙個整數，表示箱子容量 第二行，乙個整數，...

問題A 裝箱問題

思路 思路 根據演算法筆記上01揹包問題的一維形式改編,就僅僅是把每件物品的價值改為1,再未做其他修改,後來發現不行 const int maxn 1001 int dp maxn int w maxn int main for int i 0 i參照別人的答案,進行的思考 首先，狀態轉移方程 dp...

Codeup 問題 A 裝箱問題

問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，第2個數表示有n件物品，後面n個數分別表示這n件 物品各自的體積。輸出 1個整數，表示箱子剩餘空...