-背包问题-贪心算法

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