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

1. 你对回溯算法的理解

主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。

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

了解并熟悉了分治法、动态规划、贪心算法、回溯法、分支限界法、随机化算法等，对问题的解多了一种思路。

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

思路阻塞时希望能有指导；能提供另一种解法的思路。

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

能讲解一种算法下的多个例题。