2015年12月2日
深度优先搜索
摘要： 深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断的转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子... 阅读全文
posted @ 2015-12-02 16:59 Tovi 阅读(292) 评论(0) 推荐(0) 编辑