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

1. 对回溯法的理解

  回溯法可以系统地搜索一个问题的所有解或任一解,它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树,算法搜索至解空间树的任一节点时,先判断该节点是否包含问题的解,如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯;否则,进入该子树,继续按深度优先策略搜索。

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

  通过学习《算法分析与设计》这门课程,我学会了如何去分析一些算法,还学会了使用一些算法去解决问题。

3. 困难及帮助

  一些题目没有思路,百度一下就有思路了。

4. 教学建议

  无

posted @ 2020-12-19 21:39  林国滨  阅读(76)  评论(0编辑  收藏  举报