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

一、对回溯算法的理解

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

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

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

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

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

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

二、收获

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

三、问题

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

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

四、建议

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