josda

导航

算法第五章博客

一、对回溯法的理解

          首先要学会建立树模型,然后按深度优先进行遍历,当条件不满足时,返回上一节点,再寻找符合条件的分支进行查找,一般的回溯法时间复杂度较高,但是在理解上难度比较低,如果运用剪枝,可以减少计算,但是不会在本质上减少时间复杂度。

二、你学习《算法分析与设计》课程的收获

学到了一些算法,对同一类的问题,有个大概的模式,对一类问题,有一个相对比较清楚的解决方向,总结出固定的模式,对解题速度有较大的提升。

三、 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。

对有些动态规划问题还是不知道如何下手,可能可以找到大概的规律,但是不知道怎么用代码表示出来,

回溯法之中,剪枝的问题,不太知道怎么剪枝比较有效,或者应该怎么减才对。

四、 你对本门课程的教学有哪些建议

可以在学期初就开始答疑环节。帮助同学们更好的学习算法课程。

posted on 2020-12-19 14:44  josda  阅读(89)  评论(0编辑  收藏  举报