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

1. 你对回溯算法的理解

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

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

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

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

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

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

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

本学期通过学习《算法分析与设计》课程，主要学习并掌握了分治法、动态规划法、贪心算法、回溯法四大算法，同时也了解了随机化算法、分支界限法等算法。学习了这门课之后，我了解到了更多更高效率的解题方法。看到一道题目之后，会先去思考与对比不同的解题方法之间的效率、时间复杂度、空间复杂度等等，再最终决定运用一种更简便更高效率的算法去解开这道题。

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

自己对于知识的掌握还不够透彻，，，回溯算法不是很会使用

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

 整体都很不错，老师讲课清晰、精神气很足、讲话也很有趣，没什么问题。