題意：有n個物品，選出k個裝入容積為v的箱子，使空餘體積最小，求最小體積。
思路：01揹包問題
注意點：無
以下為ac**：
評測狀態
accepted
題目p1133 裝箱問題
遞交時間
2014-11-07 12:33:13
**語言
c++評測機
vijo***
消耗時間
30 ms
消耗記憶體
360 kib
評測時間
2014-11-07 12:33:15
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/stack:1024000000,1024000000")
using namespace std;
int dp[20005];
int main()
dp[0] = true;
for ( int i = 0; i < n; i ++ )}}
for ( int i = v; i >= 0; i -- )}}
return 0;
}
Vijos P1133 裝箱問題
有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。第一行，乙個整數，表示箱子容量 第二行，乙個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積。乙個整數，表示箱子剩...
Vijos P1133 裝箱問題 01揹包
有乙個箱子容量為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個物品的各自體積。乙個整數，表示箱子剩...