2022年3月1日
不撞南墙不回头——深度优先搜索
摘要： 深度优先搜索（DFS），是常用的搜索手段。它从某个状态开始，不断地转移状态，直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 就像求解数独一样，首先在某个格子内填入合适的数，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个 阅读全文
posted @ 2022-03-01 21:56 博客大王a 阅读(43) 评论(2) 推荐(2)