解决0-1背包问题需要排序的有哪些算法
答案:1 悬赏:80 手机版
解决时间 2021-03-26 22:36
- 提问者网友：寂寞梧桐
- 2021-03-26 15:57
解决0-1背包问题需要排序的有哪些算法
最佳答案
- 五星知识达人网友：不如潦草
- 2021-03-26 17:09
用贪心算法求解0-1背包问题的步骤是，首先计算每种物品单位重量的价值vi/wi；然后，将物品的vi/wi的大小进行降序进行排列，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总量未超过c，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直进行下去，直到背包装满为止。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯