第五章作业以及学期总结

　　1.对回溯法的理解：

　　构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间

树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的

搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。

　　2.本学期收获：

　　深入学了递归、分治、贪心、动态规划以及回溯算法，也通过结对编程的方式，在理解代码的方面有所提高。

　　3.学习本门课过程中遇到的困难：

　　刚开始在做一道题时，不会如何运用合适的算法，需要经过上网查阅或者老师的帮助才能理解和完成代码，学完之后这样的情况减少了许多。

　　4.对课程的建议：

　　感觉这学期上得最好的两门课之一，结对编程的方法还是比较好，就是老师提问环节有点难顶。