2019年12月18日

算法第五章作业

摘要： 一、你对回溯算法的理解 1.原理：在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先策略搜索。求问题的所有解时，要回溯到根 阅读全文

posted @ 2019-12-18 20:29 行星9 阅读(155) 评论(0) 推荐(0)

导航