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

一、对回溯算法的理解

应用回溯算法的三个步骤:

1.首先得构造解空间树:子集树和排列树;

2.以深度优先的方式搜索解空间:递归或迭代;

3.设计剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。

回溯法解问题的一个显著特征是,解空间树是虚拟的,在任何时候,只需保存从根节点到当前扩展结点的路径。

在回溯问题中,若要求问题的所有解,就要回溯到根

二、收获

我们应该把算法看成一种技术,在现代计算技术下,假如你不懂算法或者懂得不多,你依然可以完成一些任务,但如果你研究算法或者有好的算法背景,那么你就可以做更多的事,所以算法很重要也值得认真学习

三、问题

做题的时候有些测试点老是过不了又不知道错在哪里

回溯法还有时间复杂度的问题

四、建议

希望老师可以在学期初就安排答疑课

posted @ 2020-12-19 14:09  法王且辅王  阅读(72)  评论(0编辑  收藏  举报