回溯法与分支界定法的区别
摘要：
在学习数据结构算法的时候，常常会被N多个算法思想绕昏头脑，比如有蛮力法、分治法、动态规划法、贪心法、回溯法、分支界定法等等。我常常易混淆的就是回溯法和分支界定法。两者都是建立解空间树，然后按照一定的约束条件进行遍历，找到解。1、回溯法:是按照深度优先搜寻建立解空间树分支界定法:是按照广度优先搜寻建立... 阅读全文
posted @ 2014-03-28 09:46 yvictoryr 阅读(3269) 评论(1) 推荐(1) 编辑
