算法第五章作业及学期总结

1. 你对回溯算法的理解

先要构造一个解空间树，再用深度搜索的方法搜索。但是不是所有分支都需要遍历，有时候有些不必要的分支是可以减去的，因此还需要设计剪枝函数和限界函数。通俗来说，回溯法就像是一条路一条路地试，如果行不通就往回走，直至找到一条或者几条好的路。

2. 你学习《算法分析与设计》课程的收获

我觉得收获很多，学到了最常用最基本的5种算法，也学到了解决一些问题可以使用的方法。除此之外，上机结对编程也很有用，和同伴交流自己的想法，也向她学到了很多。

3. 你在学习过程中曾遇到了哪些困难，希望老师或助教及时给予帮助。

一开始学习的时候比较困难，有时候感觉难以理解，后来经过老师上课的讲解才理解。

4. 你对本门课程的教学有哪些建议

没有建议，老师教得很好。