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

1.回溯法的理解

回溯法是按照深度优先遍历，穷举所有算法的可能性，然后通过一些限界函数或者是剪枝函数判断当前的点是否符合条件。一旦不符合条件就返回上一个状态，省下了往下探索的时间。

 

2.学习算法这门课程，思考问题的思维得到了很大的提升。学习到了很多算法，解决问题的方法又变多了。改变了以往的思考方式，不会一上手就只是直接得出答案，而是思考适用于哪种算法，减少复杂度。递归与分治，动态规划算法，贪心算法，回溯法，分支限界法。我觉得最难的还是动态规划，但是动态规划法确实是可以解决很多问题，对很多问题都会适用。

 

3.学习过程中，感觉老师上课讲的动态规划可以理解，但是到最后还是在代码实现上有一定的问题。然后是回溯法，本来是想按照老师的模板解题，但是到最后发现不是很能理解。所以最后还是没有用得上模板。

 

4.学习本门课程需要有很强的动手能力，希望老师在讲思想的时候，有具体的例子和代码实现。因为在思想和代码转换方面，感觉自己总是迷迷糊糊。