算法第五章总结

1.对回溯法的理解：

回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其他满足条件的解；如果寻找不成功，回退以查看其它情况。剪枝函数：在某些情况下，当递归到某一层的时候，根据设置的判断条件，可以 判断此解是不合法的。在这种情况下，我们就没必要再进行深层次的递归，从而可以提高算法效率。

2.本学期收获：

首先当然是在面对某个编程问题的解决思路，算法设计等知识，其次加强了（相比于上学期）打代码的能力。还有就是通过结对编程的形式，提升了与合作伙伴的沟通交流能力，还收获了珍贵的友谊。

3.困难：

没什么大困难，主要是能力薄弱，打代码能力及基础知识还需提升。

4.本课程建议：

没什么建议，感觉老师讲的挺好的，很负责。