摘要： 问题描述：有N件物品和一个载重量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。问题特点：每种物品仅有一件，可以选择放或不放。（0：不放 1：放）基本思路：用p[i][j]表示从i件物品中选择物品放入一个容量为j的背包中可以获得的最大价值。得到如下关系：1.p[i][0] = p[0][j] = 0··········· （1）2.p[i][j] = p[i - 1][j] (当j < w[i]) 阅读全文