基础搜索小讲一二三

基础搜索小讲一二三 一、前言 二、深度遍历 三、广度遍历 四、特殊状态的枚举 五、总结 一、前言 很久之前在做题的时候，隐隐发现“搜索”这种策略的影子，原打算做一个总结来着，但后来因为没有一个较为系统的学习，所以就搁置了。这段时间在看《挑战程序设计》这本书的时候，才发现这确实是一种解题策略，叫做“最基础的穷竭搜索”。 搜索本质上是一种从所有的状态空间里寻找可行解（或者最优解）的过程，根据搜索的策略

>>阅读原文<<