2021年5月1日
回溯法解决0/1背包问题
摘要： 思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 阅读全文
posted @ 2021-05-01 11:06 梨花满地 阅读(381) 评论(0) 推荐(0)
← → ↓ ↑