算法第五章作业及学期总结
1. 对回溯法的理解
回溯法可以系统地搜索一个问题的所有解或任一解,它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树,算法搜索至解空间树的任一节点时,先判断该节点是否包含问题的解,如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯;否则,进入该子树,继续按深度优先策略搜索。
2. 学习《算法分析与设计》课程的收获
通过学习《算法分析与设计》这门课程,我学会了如何去分析一些算法,还学会了使用一些算法去解决问题。
3. 困难及帮助
一些题目没有思路,百度一下就有思路了。
4. 教学建议
无