2019年12月15日
算法第五章作业
摘要： 一、对回溯法的理解 1、概念： 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。 若用回溯法求问题的所有解 阅读全文
posted @ 2019-12-15 20:26 WWYlaowu 阅读(256) 评论(0) 推荐(0)