算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯算法就是用深度优先搜索去搜索可行解,可行且比之前的答案更优则继续搜索,否则回退回来,从之前的某个结点更换路径继续搜索更优解。
回溯算法需要剪枝以及限界函数来进行优化,剔除比当前搜索解更劣的解以及剔除不符合要求的解,以降低时间的复杂度。
回溯算法与朴素的枚举所有可行解相比,时间上可以优化很多,且也能保证解的正确性。
2. 你学习《算法分析与设计》课程的收获
学习算法扩展了我的思维,让我的逻辑能力以及思考能力有了很大的提升。而且不少算法在很多方面上也是适用的,懂得了其中本质后就可以在众多事物上都能够运用上。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
无。
4. 你对本门课程的教学有哪些建议
课后练习题目可以多一些,以加深理解。