算法第五章博客
一、对回溯法的理解
首先要学会建立树模型,然后按深度优先进行遍历,当条件不满足时,返回上一节点,再寻找符合条件的分支进行查找,一般的回溯法时间复杂度较高,但是在理解上难度比较低,如果运用剪枝,可以减少计算,但是不会在本质上减少时间复杂度。
二、你学习《算法分析与设计》课程的收获
学到了一些算法,对同一类的问题,有个大概的模式,对一类问题,有一个相对比较清楚的解决方向,总结出固定的模式,对解题速度有较大的提升。
三、 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
对有些动态规划问题还是不知道如何下手,可能可以找到大概的规律,但是不知道怎么用代码表示出来,
回溯法之中,剪枝的问题,不太知道怎么剪枝比较有效,或者应该怎么减才对。
四、 你对本门课程的教学有哪些建议
可以在学期初就开始答疑环节。帮助同学们更好的学习算法课程。