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

1.回溯法的理解

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

 

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

 

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

 

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

posted @ 2020-12-20 09:52  彭珊珊  阅读(75)  评论(0编辑  收藏  举报