算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯法即深度优先搜索,在我看来可以说是一种比较万能的解题方法。在未对算法进行限界或者剪枝的操作之前,回溯法相当于暴力枚举法。但进行限界或者剪枝之后,回溯法的算法复杂度能够大大降低,从而算是一种较为精简的枚举法。
而限界分支函数则需要对问题的解空间进行剖析,舍弃不需要的解空间的叶子节点,于我而言是一个难点。
2. 你学习《算法分析与设计》课程的收获
(1)学会了面对对于一个特定问题的时候,对于问题的解的分布或者解空间的思考。
(2)代码相比以前会更加规范,变量的命名以及函数的命名会更加有逻辑。
(3)能够更为理性地、更有逻辑地思考特定的算法问题。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助
总的而言,遇到最大的困难就是不知道该如何将自己的想法用代码表现出来,尽管老师上课时大部分时间会教导我们如何有逻辑地打代码,但是在这方面我认为我还是存在问题的。
4. 你对本门课程的教学有哪些建议
希望能够为学生提供帮助解题的平台,从而能够让学生及时的了解自己存在的问题。
非常感谢郑老师的悉心指导!