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

1. 你对回溯算法的理解

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

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

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

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

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

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

无。

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

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