背包问题的贪婪算法-贪心算法

【文件属性】：

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

文件大小：328KB

文件格式：PPT

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

撒旦法

背包问题的贪婪算法 基本步骤：首先计算每种物品单位重量的价值vi/wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包，依次策略一直进行下去直到背包装满为止。