试题详情
简答题描述0-1背包问题。
  • 已知一个背包的容量为C,有n件物品,物品i的重量为Wi,价值为Vi,求应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
  • 关注下方微信公众号,在线模考后查看

热门试题