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

1.对回溯法的理解

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。树根为初始状态，这样的状态集合称为状态空间树。

 2.学习这门课的收获

在这门课上，因为有结对编程，让我收获到了很多以前没有的，结对编程可以让我从我的组员身上学到很多东西，包括对某一个题目的理解、思路以及编程方法，我觉得这个是相互学习的很好的途径。课程内容上，我对各种类型的算法有了较为初步的理解，不同算法的框架、思路等等。

3.遇到的困难

对于我来说，因为对代码这些不是很熟练，我希望能得到指导。

4.教学建议

我觉得老师上课讲的已经很好了，我也能够理解，结对编程让我学到了很多，希望这种学习方法能够继续下去。