问题描述
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 给定n种物品和一背包。物品i的重量是wi，其价值为vi
阅读背景：
0036算法笔记——【分支限界法】0-1背包问题_liufeng_king的专栏
来源：互联网
分享到：
