摘要：
题意：收藏骨头。思路： 常规的01背包。 1 #include 2 #define N 1005 3 using namespace std; 4 int volume[N]; //体积 5 int value[N]; //价值 6 int dp[N]; //总价值（动态更新） ... 阅读全文
摘要：
01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包， 每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i] 阅读全文