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

1. 你对回溯算法的理解

     回溯法的基本做法是搜索或者是能够避免不必要搜索的穷举式搜索法。回溯法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。基本步骤是：1.针对问题定义问题的解空间；2.确定易于搜索的解空间；3.以DFS搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

    系统性地学习了递归与分治法、动态规划、贪心算法、回溯法的算法。我对于算法的理解更深了；往比较大的方面来说，我对于程序的实践有了更好的体会。算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。让我知道，算法对于一个程序的好坏来说，有着非常重要的作用。

3. 你在学习过程中曾遇到了哪些困难

     在回溯法的约束函数和限界函数的问题上，会搞不清能够满足剪枝的函数是怎样的，在结对编程的时候就出现了这样的问题，但是经过同伴的讲解后就明白了。

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

     我觉得这门课程非常好，不仅锻炼了我们的思维能力，还提高了我们的理解能力和编程能力。