摘要: 1. 你对回溯算法的理解 回溯算法类似枚举的搜索尝试过程,与暴力枚举不同的地方在于剪枝以及限界函数,当发现已不满足求解条件时,就沿路径“回溯”返回上一级节点,尝试别的路径。其基本思想是,在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断 阅读全文
posted @ 2020-12-20 11:44 HaLi_Kui 阅读(66) 评论(0) 推荐(0) 编辑