摘要： 1.问题 np完全问题 ，给定一组物品，每个都有自己的重量和价格，在限定的总重量内，如何选择使物品的总价格最高 2 基础背包 N个物品和容量为V的背包，每个物品的重量为w[i] 价值为v[i]，求装那些物品可以不超过背包容量且价值最大 递推公式 f[i][v] = max( f[i-1][v], f 阅读全文