2020年9月15日
LeetCode - 回溯与剪枝
摘要： 回溯算法的定义： 在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在 阅读全文
posted @ 2020-09-15 22:31 CofJus 阅读(1202) 评论(0) 推荐(0) 编辑