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

1. 对回溯算法的理解

回溯算法的本质其实就是穷举遍历，但是在一般的穷举遍历之中又加入了限界函数、分支函数等来做有条件性的遍历。回溯法采用了树来记录所有遍历的结果，每个叶子节点都是一个可行的方案。

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

学习了这门课程后，觉得算法才是计算机专业最应该花心思去学的一门科目，它是程序的灵魂，也是最能体现出编程人员水平的地方。一个糟糕的算法就算是用一台未来超智能计算机也很难救得回来，因此在实现一个项目的时候，算法显得更为重要。而且，学算法也有助于大脑勤思考，习得用最优的方法解决问题的能力。

3. 在学习过程中遇到的困难

当时学习动态规划的时候，总是被困在如何构建递归方程中，有时候想到一个方法却又不太自信，总是在想这个做法是对的吗，然后就会一直纠结着想要求出这种解法的正确性。

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

老师上课较认真负责，对学生理解算法起到了很大的帮助。希望老师上课能够尽量采用动画flash的方式演示算法，这样会更有助于学生理解算法。