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

1. 你对回溯算法的理解

应用回溯算法的三个步骤：

1.首先得构造解空间树：子集树和排列树；

2.以深度优先的方式搜索解空间：递归或迭代；

3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。

回溯法解问题的一个显著特征是，解空间树是虚拟的，在任何时候，只需保存从根节点到当前扩展结点的路径。

在回溯问题中，若要求问题的所有解，就要回溯到根。

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

通过该课程的学习，我能了解一些新的算法思想，通过学习的算法思想进行应用解题，同时也能开阔自己的逻辑思维以及提高自己想问题解决问题的能力，其实学习到的算法思想也能运用到平时生活当中，像解决排队问题，会场安排问题，如何在短时间内完成更多的任务量问题都与我们的生活息息相关，而学习了算法，我们能更加的熟练应对，多思维考虑相关问题。

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

在学习算法过程当中，感觉自己最大的困难就是，对解题有一定的思路，但无法很好的用代码表达出来，在写代码过程当中总会思路阻塞，不能很好的运用学习到的一些算法思想去解决问题。

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

老师很负责任，能够感受到老师的良苦用心，通过结对编程来让我们提前感受团队编程，平时拿自己的额外时间给我们去练题，查漏补缺。老师，您真的很赞！就是有点希望在算法理论课上能够多采用一些比较新奇新鲜的话题或者例子，调动我们的积极性和提高我们的注意力，因为两个多小时的理论课难以一直维持认真的状态。