回溯法与分枝—限界法的区别以及分支限界法分类以及LC学习

区别 首先理解什么是状态空间树。 状态空间树：是指解空间的树结构 在状态空间树生成过程中有3类结点：活结点、E-结点、死结点 而回溯法与分支限界法的区别主要在于：构造状态空间树的过程不一样。 回溯法是利用深度优先搜索构造，分支限界法是用广度优先搜索构造。 分类 接下来了解分支限界法。 可以利用队列或栈来导出分支限界法，所以依次分支限界法可以分为：FIFO（队列）检索、LIFO（栈）检索 但两种扩充

>>阅读原文<<