摘要： 分枝定界法解0/1背包问题 关键词 ：分支定界、0 1背包 分枝定界法简介 分枝定界法按照树形结构来组织解空间，展开节点后，有两种策略： 策略一、把节点加入 FIFO 队列当中； 策略二、把节点加入到堆中，按照最小消耗或者最大消耗来选择下一个展开节点 。 感悟 分枝定界法是一类能确保搜索到全部可行解 阅读全文