Vijos P1133 裝箱問題 01揹包

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

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

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

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

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

2468

31279
7

0

noip2001普及組第四題

一道很經典的01揹包，價值即體積，上**：

1 #include2 #include

3#define maxn 23333
4int
v,n;
5int dp[maxn],a[66];6
intread();
7int max(int,int);8
intmain()
17int
read()
20while('0'
<=c&&c<='
9')ans=ans*10+c-48,c=getchar();return ans*f;21}
22int max(int x,int
y)

vijos P1133 裝箱問題

題意 有n個物品，選出k個裝入容積為v的箱子，使空餘體積最小，求最小體積。思路 01揹包問題 注意點 無 以下為ac 評測狀態 accepted 題目p1133 裝箱問題 遞交時間 2014 11 07 12 33 13 語言 c 評測機 vijo 消耗時間 30 ms 消耗記憶體 360 kib ...

Vijos P1133 裝箱問題

有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。第一行，乙個整數，表示箱子容量 第二行，乙個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積。乙個整數，表示箱子剩...

P1133 裝箱問題

有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。第一行，乙個整數，表示箱子容量 第二行，乙個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積。乙個整數，表示箱子剩...