算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯法就是按照深度优先的搜索对问题树的方法,当搜索到不满足问题条件的结点时,就回溯到上一个结点,并返回相应的状态,继续进行其他分支的搜索,而
一般回溯法的时间复杂度会比较高,所以需要添加限界条件进行剪枝,对一些不可能的分支就不继续搜索,从而更快地解决问题。
2. 你学习《算法分析与设计》课程的收获
学习到很多的有用的算法
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
回溯法的剪枝问题,有时候不知道该怎么有效地进行剪枝
4. 你对本门课程的教学有哪些建议
挺好的,暂无建议