第五章作业

1. 你对回溯算法的理解

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

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

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

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

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

解题步骤:

(1)针对所给问题,确定问题的解空间:首先应明确定义问题的解空间,问题的解空间应至少包含问题的一个(最优)解。

(2)确定结点的扩展搜索规则

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

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

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

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

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

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

老师做的好棒啦!

 

posted @ 2020-12-19 23:58  是77鸭  阅读(81)  评论(0编辑  收藏  举报