-背包问题-贪心算法

【文件属性】：

文件名称：-背包问题-贪心算法

文件大小：328KB

文件格式：PPT

更新时间：2024-05-12 12:14:23

撒旦法

0-1背包问题 问题 ：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？