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

1.对回溯法的理解：

回溯法相当于就是从一个全排列中找到那个最优解，但又不仅仅是全排列遍历，在问题的解空间树中，按照深度优先搜索，从根节点开始往下遍历，中间经过约束函数和限界函数剪枝，减少遍历次数，如果不满足向下遍历的条件，就会上上回溯遍历解空间树，否则就继续向下按照深度优先搜索最优解。

2.学习算法分析与设计的收获

这学期学习了分治法、二分法、动态规划法、贪心算法、回溯法等算法，让我对算法有了一定的认知，提高了我的编程能力。对我的编程学习也有很大的帮助。

3.你在学习曾遇到什么困难，希望老师与助教的帮助

在学习中经常会遇到细节上处理不好的问题，但经过助教的帮助都一一解决了。

4.你对此门课程有什么建议

我觉得老师的课讲得很好，没有什么特别得建议。