有乙個箱子容量為v(正整數，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有乙個體積 (正整數)。要求從 n 個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入格式:
第一行，乙個整數，表示箱子容量；
第二行，乙個整數，表示有n個物品；
接下來n行，分別表示這n個物品的各自體積。
輸出格式：
乙個整數，表示箱子剩餘空間。
樣例輸入
2468樣例輸出31279
7
0求箱子還剩多少空間即求箱子最大可以裝多少東西，即01揹包問題。
#include#includeusing namespace std;
#define n 22000
int dp[n];
int main()
計蒜客 箱子剩餘空間 （01揹包）
有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行，乙個整數，表示箱子容量 第二行，乙個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積。輸出格式 ...
計蒜客 箱子剩餘空間（01揹包）
有乙個箱子容量為v 正整數，o v 20000 同時有n個物品 o n 30 每個物品有乙個體積 正整數 要求從 n 個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行，乙個整數，表示箱子容量 第二行，乙個整數，表示有n個物品 接下來n行，分別表示這n個物品的各自體積。輸出格式 ...
計蒜客 節食的限制（01揹包）
bessie像她的諸多姊妹一樣，因為從farmer john的草地吃了太多美味的草而長出了太多的贅肉。所以fj將她置於乙個及其嚴格的節食計畫之中。她每天不能吃多過h 5 h 45,000 公斤的乾草。bessie只能吃一整捆乾草 當她開始吃一捆乾草的之後就再也停不下來了。她有乙個完整的n 1 n 5...