-背包问题-贪心算法 时间:2021-04-22 18:27:43 【文件属性】: 文件名称:-背包问题-贪心算法 文件大小:328KB 文件格式:PPT 更新时间:2021-04-22 18:27:43 撒旦法 0-1背包问题 问题 :给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 立即下载