第五章总结及学期总结

第五章总结

回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。

但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。

在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其他满足条件的解；如果寻找不成功，回退以查看其它情况。

回溯法还是很难的，这是因为递归这个概念比较难以理解。

课程总结

从这门课，我学到了很多有用的算法。这是因为老师的讲课方式很合我的口味，一句话来概括就是“有意思”。希望下学期还能选到郑老师的课吧！