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

1. 你对回溯算法的理解

　　回溯法有“通用的解题法”之称，可以系统地搜索一个问题的所有解和任一解，它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解——如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索到才算结束。回溯法求一个解时，只要搜索到问题的一个解就可结束。

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

　　很多问题的解决，程序的编写都要用到算法。这门课程我了解了递归与分治法、动态规划法、贪心法、回溯法、分支限界法、随机化算法，不同的算法可根据实际情况进行选用。

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

　　在学习的过程中，最大的困难就是很难想到该运用哪种算法或者运用明确的算法来解决眼下的问题。比如一道题我知道该用什么算法来解决它，但是不能很快想到怎么把算法运用到该题上。

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

　　我觉得老师特别认真负责，很喜欢听老师讲课，暂时没什么建议。