2019年12月14日
第五章回溯法
摘要： 一、你对回溯算法的理解 回溯算法其实就是一种系统的，通用的解决问题的算法，它可以系统地搜索一个问题的所有解或任意解。通常与DFS结合，并且解空间常常是一棵n叉树。 而为了减少不必要的搜索来提高搜索效率，往往采用两种方法避免无效搜索，一是利用约束函数在扩展结点处减去不满足约束的子树，二是利用限界函数剪 阅读全文
posted @ 2019-12-14 22:24 _KKcoding 阅读(142) 评论(0) 推荐(0) 编辑