背包问题的贪婪算法-贪心算法 时间:2021-04-22 18:27:43 【文件属性】: 文件名称:背包问题的贪婪算法-贪心算法 文件大小:328KB 文件格式:PPT 更新时间:2021-04-22 18:27:43 撒旦法 背包问题的贪婪算法 基本步骤:首先计算每种物品单位重量的价值vi/wi,然后,依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包,依次策略一直进行下去直到背包装满为止。 立即下载