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

1. 你对回溯算法的理解

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。算法通常采用树的结构来进行解题，但这个树仅是抽象树，我们是在对数组进行处理，而对数组中的数的处理只有选择或不选择两种情况，只要理清楚题目的要求并套好框架，回溯法会是很好的解题方法。

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

学习算法课程最大的收获当然是学习了很多很实用的算法，但不仅仅是知道哪些算法的代码是怎样的，而是通过老师的讲解以及平时的练习去理解每个算法特有的解题思路，并且在做练习的同时提高了自己的编程能力。

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

在学习过程中没有遇到太大的问题，但对动态规划的内容没有掌握好，不能很好的理解题目的要求，从而对如何规划无从下手，可能是还没很好的掌握课上的知识。

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

老师讲的很好，实验课很实用，课上带着大家写代码很有意义。