摘要: 1. 你对回溯算法的理解 回溯算法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解,如果肯定不包含,则跳过对以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。 2. 你学习《算法分析与设 阅读全文
posted @ 2020-12-20 11:19 码打码打风大船 阅读(79) 评论(0) 推荐(0) 编辑