2021年2月22日
回溯法
摘要： （写于20200520） 回溯法 1、基本概念与关键理解 （1）回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略 阅读全文
posted @ 2021-02-22 20:51 icodes 阅读(737) 评论(0) 推荐(0)