第五章作业

1、回溯算法

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

一般解题思路：

1.确定一个解空间，它包含问题的解；

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

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

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

 

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

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

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

基础不太扎实。

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

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