摘要: 1. 你对回溯算法的理解 回溯算法类似于是一个有约束的枚举法。通常在需要找出一个问题的解集 或者找到满足某些约束条件的最佳解时,就会用到回溯法。 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。我们列出的这个解空间通常用树来表示,就叫做解空间树。 算法搜索至解空间树的任意一点时, 阅读全文
posted @ 2020-12-20 10:34 伍昕童 阅读(143) 评论(0) 推荐(0) 编辑