0/1背包的分支限界法过程 2.总结 从0/1背包问题的搜索过程可看出:与回溯法相 比,分支限界法可根据限界函数不断调整搜索 方向,选择最可能得最优解的子树优先进行搜 索→找到问题的解。11 0/1背包的分支限界法过程 2. 总结 从0/1背包问题的搜索过程可看出：与回溯法相 比，分支限界法可根据限界函数不断调整搜索 方向，选择最可能得最优解的子树优先进行搜 索→找到问题的解