试题详情
简答题用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
  • 1）物品按照利润重量比排序，背包的剩余体积cu，已得利润s。
    2）下界估值函数：

    3）上界函数：

  • 关注下方微信公众号，在线模考后查看

热门试题