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

Posted on 2020-12-18 09:28  Youthenen  阅读(163)  评论(0编辑  收藏  举报

1. 对回溯算法的理解

  回溯法就是在确定的问题解空间树中,采用深度优先策略进行搜索,在每个结点处判断该节点是否包含问题的解;若不包含,则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时,我认为第一步最重要的是确定解空间树的结构。

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

  通过本学期的《算法分析与设计》课程,我学会了递归与分治法、动态规划法、贪心法、回溯法,提高了自己对算法的理解。同时,我也学到了老师在分析算法或者编程题目时的一些思路和方法,受益颇多。结对编程的学习方式也很好,在与同伴的交流中,我也收获多多。

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

  在学习动态规划法中,确定数据的表示形式从而写出递归方程的这个步骤,我觉得是比较难的。不过后来听了老师的讲解,感觉比较好。

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

  老师教学方法很好,人也很亲切幽默,对我学习知识起到了鼓励作用,暂无建议!

 

Copyright © 2022 Youthenen
Powered by .NET 6 on Kubernetes