摘要： 0/1背包 问题描述： 有n件物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为C的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有一件。 问题分析： 用dp[i][j]表示有前i件物品、背包容量为j时背包所能放下物品的最大价值。 对每件物品进行决策，不选（0 阅读全文