第五章作业

1、回溯算法

回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思路是:暴力算法的改进,在通过遍历所有路径基础上,通过回溯(往回找)筛除不可能的路径,提高效率。

一般解题思路:

1.确定一个解空间,它包含问题的解;

2.利用适于搜索的方法组织解空间;

3.利用深度优先法搜索解空间;

4.利用剪枝(约束函数、限界函数)避免移动到不可能产生解的子空间。

 

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

经过算法课程的学习,学到了很多解题的思路,我编程能力提高了,和搭档一起编程也学到了很多,感受到了很多乐趣。

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

基础不太扎实。

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

希望老师对我们作业有更多的讲解。

posted @ 2020-12-17 21:05  郑淑晴  阅读(78)  评论(0编辑  收藏  举报