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

1. 你对回溯算法的理解

  回溯法即深度优先搜索,在我看来可以说是一种比较万能的解题方法。在未对算法进行限界或者剪枝的操作之前,回溯法相当于暴力枚举法。但进行限界或者剪枝之后,回溯法的算法复杂度能够大大降低,从而算是一种较为精简的枚举法。

  而限界分支函数则需要对问题的解空间进行剖析,舍弃不需要的解空间的叶子节点,于我而言是一个难点。

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

  (1)学会了面对对于一个特定问题的时候,对于问题的解的分布或者解空间的思考。

  (2)代码相比以前会更加规范,变量的命名以及函数的命名会更加有逻辑。

  (3)能够更为理性地、更有逻辑地思考特定的算法问题。

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

  总的而言,遇到最大的困难就是不知道该如何将自己的想法用代码表现出来,尽管老师上课时大部分时间会教导我们如何有逻辑地打代码,但是在这方面我认为我还是存在问题的。

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

  希望能够为学生提供帮助解题的平台,从而能够让学生及时的了解自己存在的问题。

  非常感谢郑老师的悉心指导!

posted @ 2020-12-20 11:46  peach1  阅读(107)  评论(0编辑  收藏  举报