使用回溯法求解背包问题时,计算右子树上界的方法是通过贪心策略求得上界,即将剩余物品依其单位重量价值排序,然后依次装入物品,直至装不下时,再装入该物品的一部分而装满背包,此时得到的价值就是右子树中解的上界

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页