1.问题描述
给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C
阅读背景：
1008-----算法笔记----------0-1背包问题（动态规划求解）
来源：互联网
分享到：
