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

1. 你对回溯算法的理解

     回溯法就是按照深度优先的搜索对问题树的方法,当搜索到不满足问题条件的结点时,就回溯到上一个结点,并返回相应的状态,继续进行其他分支的搜索,而

一般回溯法的时间复杂度会比较高,所以需要添加限界条件进行剪枝,对一些不可能的分支就不继续搜索,从而更快地解决问题。

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

    学习到很多的有用的算法

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

    回溯法的剪枝问题,有时候不知道该怎么有效地进行剪枝

4. 你对本门课程的教学有哪些建议

     挺好的,暂无建议

posted @ 2020-12-19 11:25  cheng_wei  阅读(64)  评论(0编辑  收藏  举报