第五章及学期总结

1.对回溯法的理解

回溯法的基本思想，就是在问题的解空间树中，按照深度优先的策略，从根节点出发进行搜索。搜索至解空间树的任意一点时，先判断该结点是否包含问题的接，如果肯定不包含，则跳过以该节点为根节点的子树的搜索，否则，进入该子树，继续按照深度优先进行搜索。

运用回溯法解题的步骤：

先根据待解决的问题，定义问题的解空间，再确定易于搜索的解空间结构，最后以深度优先的方式进行搜索，并运用剪枝函数避免无效的搜索。

回溯法运用约束函数在扩展结点处减去不满足约束的子树，用剪枝函数减去得不到最优解的子树。通过这两个函数，可以避免生成那些不可能产生最优解的子树，有效地减少了问题的计算量。

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

通过这门课的学习，我对算法的理解比以往更加清晰深刻了。同时，通过多次的团队合作，我更加清晰地认识到了团队合作的重要性，以及如何才能更好地在合作中发挥自己的作用，学习对方的优点，获得最大的收益。

3.学习中遇到的困难

在运用动态规划解题时，会遇到很多困难，比如很难想到这个问题应该从哪入手开始解决，应该运用什么样的思路解决。但是通过积累和不断的学习，再遇到类似的问题时，情况就会比之前的好很多。

4.对教学的建议

没有建议，老师讲课很清楚，讲得也很通俗易懂。