2018年12月18日
回溯法理解
摘要： 回溯法 基本思想： 构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间 树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的 搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。 步骤： 1、针对所给 阅读全文
posted @ 2018-12-18 00:56 _Carrot 阅读(2516) 评论(0) 推荐(0)