2018年12月16日

0-1背包回溯

摘要： 还是先用到贪心：按单位重量价值由大到小排序 限界函数：假定可以装入部分，算出把背包装满的价值，作为上界 回溯函数：判断完这一层返回上一层 代码实现： 阅读全文

posted @ 2018-12-16 15:09 huangroumin 阅读(259) 评论(0) 推荐(0) 编辑

导航