回溯算法python

该篇学习笔记来自于《你也能看得懂的python算法书》 什么是回溯?简单来说,回溯采用试错的方法解决问题,一旦发现当前步骤失败,回溯方法就返回上一个步骤,选择另外一种方案继续试错。 回溯算法针对的大多数问题有如下特色:问题的答案有多个元素(可想象成走迷宫是有多个决定)、答案须要一些约束(好比数独)、寻找答案的方式在每个步骤相同。回溯算法逐步构建答案,并在肯定候选元素不知足约束后马上放弃候选元素(一
相关文章
相关标签/搜索