有乙個箱子容量為 v（正整數，0<=v<=20000），同時有 n 個物品（0＜n<=30），每個物品有乙個體積（正整數）。
現在在 n 個物品中，任取若干個裝入箱內，使得箱子的剩餘空間為最小。
輸入輸入：乙個整數v，表示箱子容量
乙個整數n，表示有n個物品
接下來 n 個整數，分別表示這 n 個物品的各自體積
輸出輸出：乙個整數，表示箱子最小的剩餘空間
輸入樣例246
83127
97輸出樣例
0dp[j]:容量j的包所能容納的最大值（最大體積）
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
#includeusing namespace std;
#define ll long long
int a[20010],dp[20010];
int main()
裝箱問題 01揹包
有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入 第一行是乙個整數v，表示箱子容量 第二行是乙個整數n，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 乙個整數，表示...
Codeup揹包問題 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 提交 557 解決 222 提交 狀態 討論版 命題人 外部匯入 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個...
裝箱問題（01揹包問題）
有乙個箱子容量為 v，同時有 n 個物品，每個物品有乙個體積 正整數 要求 n 個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行是乙個整數 v，表示箱子容量。第二行是乙個整數 n，表示物品數。接下來 n 行，每行乙個正整數 不超過10000 分別表示這 n 個物品的各自體積。輸...