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

1. 你对回溯算法的理解

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

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

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

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

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

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

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

posted on 2020-12-18 00:51  minsiL  阅读(124)  评论(0编辑  收藏  举报