第五章及学期总结

1.对回溯法的理解

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

运用回溯法解题的步骤:

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

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

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

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

3.学习中遇到的困难

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

4.对教学的建议

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

posted @ 2020-12-20 00:13  zx02  阅读(63)  评论(0编辑  收藏  举报