回溯法与分支界定法的区别

在学习数据结构算法的时候，常常会被N多个算法思想绕昏头脑，比如有蛮力法、分治法、动态规划法、贪心法、回溯法、分支界定法等等。我常常易混淆的就是回溯法和分支界定法。 两者都是建立解空间树，然后按照一定的约束条件进行遍历，找到解。 1、回溯法:是按照深度优先搜寻建立解空间树 分支界定法:是按照广度优先搜寻建立解空间树 2、回溯法：是蛮力法的改进，蛮力法构造全部解，而回溯法每次只构造可能解的一部分, 然

>>阅读原文<<