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

1.回溯法求解问题时，应明确定义问题的解空间。问题的解空间至少应包含问题的一个（最优）解。在问题的解空间树中，按深度优先的策略，从根结点出发搜索解空间树，搜索至解空间树的任一结点时，先判断该结点是否包含问题的解，如果不包含，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续DFS搜索。

2.学习了解决问题的一些经典算法，如分治、动态规划、贪心、回溯、分支限界等。

3.目前对回溯法内部的递归顺序并不是很清楚，在理解时花的时间比较多。