摘要: 1、对回溯法的理解 回溯法 按深度优先策略搜索 从根节点出发,搜索解空间树,算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解——如果肯定不包含(限界函数)则跳过这对以该节点为根的子树的搜索,逐层向其祖先结点回溯,否则进入该子树,继续按深度优先策略搜索 约束函数来节省搜索规模 2.请说明“ 阅读全文
posted @ 2019-12-19 19:22 Kayee1802 阅读(114) 评论(0) 推荐(0) 编辑