2019年7月15日
使用回溯算法结合递归树+备忘录解决01背包问题
摘要： 问题描述： 对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的条件上下，背包中物品总重量的最大值是多少呢？ 比如对于一组物品，重量如下 画出递归树 虚线框表示预判断，放了之后超了，表示不执行了 有颜色的框表示之前的分支已经执行过了，有重复，不再执行。 相当于剪枝，大 阅读全文
posted @ 2019-07-15 15:53 james_cai 阅读(1447) 评论(0) 推荐(0)