摘要: 深度优先搜索,就是将可能的答案从头到尾进行递归枚举,在确定前一部分的情况下,根据规则往下扩展答案树,直到得到可行的答案 广搜,借助队列实现,扩展节点入队 双向广搜,双向扩展结点,在两个方向的扩展顺序上,可以轮流交替进行,但由于大部分的解答树并不是棵完全树 ,在扩展完一层后,下一层则选择结点个数较少的 阅读全文
posted @ 2015-09-19 23:36 ACforever 阅读(259) 评论(0) 推荐(0)