学期总结
第五章回溯法及学期总结
回溯法
在初步学习完回溯法之后和刷了一点题目之后，回溯法其实挺好用的，但是用不好的情况也是有不少的，事实上，回溯法的思想非常简单清晰，就是探测遍历所有情况，一般都会到达O(n2)的复杂度，并且与dfs相关，典型的有N皇后问题以及回溯法解数独之类的。
1.首先得构造解空间树：子集树和排列树；
2.以深度优先的方式搜索解空间：递归或迭代；
3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。
回溯法解问题的一个显著特征是，解空间树是虚拟的，在任何时候，只需保存从根节点到当前扩展结点的路径。
在回溯问题中，若要求问题的所有解，就要回溯到根。
学期总结
一.收获
关于算法这门课，这学期的收获可以说是挺多的。了解并初步掌握了几种实用的算法：
1、分治法
2、动态规划
3、贪心算法
4、回溯法
这些算法都是之前并不太熟悉的一些算法，而在这门课程过后，我也能够大致了解这些算法的原理和用途，对这些算法留下挺深的印象，能够用这些算法来解决一些之前解决不了的问题。虽然说现在还没有达到熟练掌握的地步，但是用这些算法来解决一些基本的问题，提高程序的效率还是能够做到的。
二. 遇到的困难
这学期遇到的困难并没有多少，可能是我对于这些算法的了解还不够深入，所以可能提出的问题并没有多少，但这学期最大的困难就是没有过多的练习，导致很多时候不能一眼就看出题目蕴含的一些算法原理，所以希望今后能够和老师多一点交流。
三. 建议
希望老师能够在布置作业的时候说一声，不然容易忽略..
