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

1. 你对回溯算法的理解

回溯算法就是用深度优先搜索去搜索可行解,可行且比之前的答案更优则继续搜索,否则回退回来,从之前的某个结点更换路径继续搜索更优解。

回溯算法需要剪枝以及限界函数来进行优化,剔除比当前搜索解更劣的解以及剔除不符合要求的解,以降低时间的复杂度。

回溯算法与朴素的枚举所有可行解相比,时间上可以优化很多,且也能保证解的正确性。

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

学习算法扩展了我的思维,让我的逻辑能力以及思考能力有了很大的提升。而且不少算法在很多方面上也是适用的,懂得了其中本质后就可以在众多事物上都能够运用上。

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

无。

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

课后练习题目可以多一些,以加深理解。

 

posted @ 2020-12-17 17:25  Frantatic  阅读(125)  评论(0编辑  收藏  举报