1. 对回溯算法的理解
回溯法就是在确定的问题解空间树中,采用深度优先策略进行搜索,在每个结点处判断该节点是否包含问题的解;若不包含,则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时,我认为第一步最重要的是确定解空间树的结构。
2. 学习《算法分析与设计》课程的收获
通过本学期的《算法分析与设计》课程,我学会了递归与分治法、动态规划法、贪心法、回溯法,提高了自己对算法的理解。同时,我也学到了老师在分析算法或者编程题目时的一些思路和方法,受益颇多。结对编程的学习方式也很好,在与同伴的交流中,我也收获多多。
3. 在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助
在学习动态规划法中,确定数据的表示形式从而写出递归方程的这个步骤,我觉得是比较难的。不过后来听了老师的讲解,感觉比较好。
4. 对本门课程的教学有哪些建议
老师教学方法很好,人也很亲切幽默,对我学习知识起到了鼓励作用,暂无建议!