分支限界法

【算法设计】分支限界法分支限界法是一种用于求解组合优化问题的启发式搜索算法，核心是通过“分支”遍历问题的解空间，同时通过“限界”剪枝掉不可能包含最优解的子空间，从而高效找到最优解（或可行解）。其核心思想为以下几点：

《算法设计与分析》第五六章：回溯法与分支限界法回溯法类似于枚举(穷举、蛮力)，通过深度优先搜索策略遍历问题的所有可能解的通路，发现此路不通时，回溯到上一步继续尝试别的通路。回溯法适用于查找问题的所有解集或符合某种限制条件的最佳解集。具体实现时，采用剪枝策略进行搜索范围控制，提高效率。但其最坏时间复杂度仍然很高。对于NPC问题来说，回溯法被认为是目前较为有效的方法。回溯算法的基本步骤：

我是有底线的