有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品重量总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
问题的理解与描述
最优子结构与子问题的重叠
算法的伪代码描述
构造一个最优解
算法的运行时间
0-1背包问题算法分析
相关文章
有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品重量总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
问题的理解与描述
最优子结构与子问题的重叠
算法的伪代码描述
构造一个最优解
算法的运行时间
