财经
×
好心游戏首页 > 问答列表 >

动态规划背包问题与贪心算法哪个更优

请问:动态规划背包问题与贪心算法哪个更优
请注意:本网坚决拥护中国共产党领导,坚决打击任何违规违法内容,若您发现任何有害信息,请E-Mail:513175919@qq.com举报,我们核实后将给予现金奖励!爱国是每个中国人应尽的责任,爱国从我做起!为实现中国梦,实现中国腾飞而努力!

      2019-08-14 07:11:21

采纳答案   首先这两个算法是用来分别解决不同类型的背包问题的,不存在哪个更优的问题。
当一件背包物品可以分割的时候,使用贪心算法,按物品的单位体积的价值排序,从大到小取即可。
当一件背包物品不可分割的时候,(因为不可分割,所以就算按物品的单位体积的价值大的先取也不一定是最优解)此时使用贪心是不对的,应使用动态规划。    1970-01-01 08:00:00

ask1ask2ask3ask4ask5ask6ask7ask8ask9ask10ask11ask14ask13ask14ask15

热门图文更多>