有乙個箱子容量為v(正整數,o≤v≤20000),同時有n個物品(o≤n≤30),每個物品有乙個體積 (正整數)。要求從 n 個物品中,任取若千個裝入箱內,使箱子的剩餘空間為最小。
第一行,乙個整數,表示箱子容量;
第二行,乙個整數,表示有n個物品;
接下來n行,分別表示這n個物品的各自體積。
乙個整數,表示箱子剩餘空間。
2468
31279
7
0
每個測試點1s
noip2001普及組第四題
一道很經典的01揹包,價值即體積,上**:
1 #include2 #include01揹包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個物品的各自體積。乙個整數,表示箱子剩...