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

1.对回溯算法的理解

　　按照深度优先搜索的方式一条路往下检索正确答案，当一条路走到底时则回溯到上一个可以分叉的路口继续检索。

　　解决一个回溯问题，实际上就是一个决策树的遍历过程。我们只需要思考 3 个问题：

　　1、路径：也就是已经做出的选择。

　　2、选择列表：也就是你当前可以做的选择。

　　3、结束条件：也就是到达决策树底层，无法再做选择的条件。

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

　　学算法之前，遇到题目只会想到最简单最暴力的解法，接触到算法之后，发现原来这样写代码效率高好多。对算法的设计以及时间空间复杂度的分析让解题变得清晰系统起来。学完这门课后，我知道了几种经典算法的思路，也知道如何分析时间复杂度与空间复杂度。

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

　　动态规划部分依然不太理解。时间复杂度的分析不够熟练，遇到难的不会分析。

4.教学建议

　　希望学校能多给这门课些课时，这么重要的课一周只有2小时实在是不够。老师讲得很好，结对教学方式也很能激发我们的兴趣。