還是選與不選的問題， 資料範圍這麼小，dfs一下就可以了
揹包思想： 題目要求出最大的裝載量，每個物品的重量為它的價值， 所以這就是乙個裸的01揹包了啦啦啦啦
#include
using
namespace
std;
const
int maxn = 2e5+10;
int v, n;
int w[maxn];
int xx = 0, maxx = 0;
void dfs(int x)
xx += w[x];
dfs(x+1);
xx -= w[x];
dfs(x+1);
return;
}int main(int argc, char
const *argv)
#include
using
namespace
std;
const
int maxn = 2e5+10;
int v, n;
int w[maxn];
int xx = 0, maxx = 0;
void dfs(int x)
xx += w[x];
dfs(x+1);
xx -= w[x];
dfs(x+1);
return;
}int dp[maxn];
int main(int argc, char
const *argv)
cout
<< v-dp[v] << endl;
return
0;}
P1049 裝箱問題（揹包）
有乙個箱子容量為vv 正整數，0 le v le 200000 v 20000 同時有nn個物品 00要求nn個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。11個整數，表示箱子容量 11個整數，表示有nn個物品 接下來nn行，分別表示這nn個物品的各自體積 11個整數，表示箱子剩餘空間。in...
洛谷 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...