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

1. 你对回溯算法的理解

回溯算法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。

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

发现有些算法其实以前就已经在用了，但是用得没有条理，没法用到下一次相似的类型中去。学习了算法后能看出题目可以用哪种算法来解决，减少了思考的时间，可以用更便捷有效的模板做法来解决类似的问题，也知道了不同算法的优缺点，可以选择更合适要求的算法。

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

 学习新算法的时候会在实践的一些细节中思想卡住，然后花很长时间去理解和记忆【甚至0-1背包还是期中考跑回去重做题目的时候才忽然摸到了一点实质，这时候都已经学贪心算法了，回溯也是想起递归压栈才想明白是怎么回事】，希望一个类型或者难点可以有多一些相似的题来做和讲解分析，或许重复多次能理解得更好。

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

希望可以让编程的内容和学到的算法在脑海中关联更紧密一点，有个实际的印象，比如在0-1背包的时候可以把填的整个表输出，然后逐行看【我是这么才想明白的】。回溯的时候有那个具体的图形表示很好，不过当时在理解往回走的那个部分卡住了，我觉得可以用一些我们已知的东西类比，用一些比较具体的东西可能会更好理解。