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

算法第五章作业

1.你对回溯算法的理解

（1）回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。

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

1、构造解空间树：子集树和排列树；

2、利用深度优先法搜索解空间：递归或迭代；

3、利用剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。

（3）回溯算法可以看作穷举法搜索的改进，若要求问题的所有解，就要回溯到根。回溯法解问题的一个显著特征是，解空间树是虚拟的，在任何时间，只需保存从根节点到当前扩展结点的路径。

（4）回溯法常常可以避免搜索所有可能的解，所以它适用于求解组织数量较大的问题。

 

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

算法的学习对于培养一个人的的逻辑思维能力是由极大帮助的，它可以培养我们养成给思考分析问题、解决问题的能力。当一个算法有缺陷或不适合某个问题是，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来解决同样的问题。一个算法的优劣可以用空间复杂性和时间复杂度来衡量。在本学期学了此课程，了解了不同算法的定义、概念和实现，也理解了不同算法的适用问题不同和各个算法的区别，希望以后也能加强使用不同算法实现不同代码解决不同问题的能力。

 

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

有些时候找不到对应算法的一些题目，看书不够直接实践有用。希望每章可以有多一点题库进行自主选择练习，加深理解。

 

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

（1）每章可以先布置一两道题预习，然后课后再做几道加深理解。

（2）在作业的基础上可以增加多一点题库，可以自主选择进行联系。也可以让同学们通过自主管理自己去选择打额外的题目。