第五章作业

1. 你对回溯算法的理解

用回溯算法解决问题的一般步骤为：

1、定义一个解空间，它包含问题的解。

2、利用适于搜索的方法组织解空间。

3、利用深度优先法搜索解空间。

4、利用限界函数避免移动到不可能产生解的子空间。

解题步骤：

（1）针对所给问题，确定问题的解空间：首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。

（2）确定结点的扩展搜索规则

（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

通过本学期课程学习，我掌握了一定量的算法，学习到了很多人生道理，比如人应该和贪心算法一样，贪心地学习！

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

对回溯法以及递归掌握困难

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

老师做的好棒啦！