p1049 裝箱問題
題目描述
有乙個箱子容量為vv（正整數，0 \le v \le 200000≤v≤20000），同時有nn個物品（0要求nn個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入輸出格式
輸入格式：
11個整數，表示箱子容量
11個整數，表示有nn個物品
接下來nn行，分別表示這nn個物品的各自體積
輸出格式：
11個整數，表示箱子剩餘空間。
輸入輸出樣例
輸入樣例#1：246
83127
97輸出樣例#1：
0——摘自洛谷
不難發現，同樣是01揹包，它與裝載問題十分相似，不同之處在裝載問題(load)裡面寫過了。甚至同樣是重量等於價值的演算法。
#includeusing namespace std;
int dp[100000];
int cap[10000];
int n,m;
int main()
for(int i=1;i<=n;i++)
} cout
}
洛谷 P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...
洛谷P1049 裝箱問題
有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 1個整數，表示箱子容量 1個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積 輸出格式 1個整數，表示箱子剩餘空間。輸入樣例 1 複製 2468 31...
洛谷 P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...