2019年4月22日
回溯算法
摘要： 回溯的描述： 回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫，最直 阅读全文
posted @ 2019-04-22 11:42 路漫漫我不畏 阅读(9026) 评论(1) 推荐(2)