文件名称：回溯法详细讲解，有很多例子
文件大小：1.03MB
文件格式：PPT
更新时间：2023-01-20 12:23:47
算法设计技巧与分析 回溯法
本文档对回溯法进行详细讲解，通俗易懂，举例很多 回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其他满足条件的解；如果寻找不成功，回退以查看其它情况。