1.对回溯算法的理解
按照深度优先搜索的方式一条路往下检索正确答案,当一条路走到底时则回溯到上一个可以分叉的路口继续检索。
解决一个回溯问题,实际上就是一个决策树的遍历过程。我们只需要思考 3 个问题:
1、路径:也就是已经做出的选择。
2、选择列表:也就是你当前可以做的选择。
3、结束条件:也就是到达决策树底层,无法再做选择的条件。
2.学习《算法分析与设计》课程的收获
学算法之前,遇到题目只会想到最简单最暴力的解法,接触到算法之后,发现原来这样写代码效率高好多。对算法的设计以及时间空间复杂度的分析让解题变得清晰系统起来。学完这门课后,我知道了几种经典算法的思路,也知道如何分析时间复杂度与空间复杂度。
3.在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
动态规划部分依然不太理解。时间复杂度的分析不够熟练,遇到难的不会分析。
4.教学建议
希望学校能多给这门课些课时,这么重要的课一周只有2小时实在是不够。老师讲得很好,结对教学方式也很能激发我们的兴趣。