2020年12月20日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 基本思想： 构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间树的每个结点进行判断，判断该结点是否包含问题解。若不包含，则跳过对以该结点为根的子树的搜索，逐层向其父结点回溯。否则，则进入该子树，继续按深度优先策略搜索。 步骤： 1、针 阅读全文
posted @ 2020-12-20 09:34 _Marco 阅读(123) 评论(0) 推荐(0)