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

1. 你对回溯算法的理解

　　回溯算法类似枚举的搜索尝试过程，主要在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。其基本思想是，在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。

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

　　学习算法这门课，掌握了分治、动态规划、贪心、回溯这些算法的基本思想和基本操作。

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

　　对有些编程题没有思路，无从下手；花了好长时间去理解回溯算法，在用回溯算法做题时有些难度。

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

　　老师教的非常好，yyds。