2020年12月20日
学期总结
摘要： 第五章回溯法及学期总结 回溯法 在初步学习完回溯法之后和刷了一点题目之后，回溯法其实挺好用的，但是用不好的情况也是有不少的，事实上，回溯法的思想非常简单清晰，就是探测遍历所有情况，一般都会到达O(n2)的复杂度，并且与dfs相关，典型的有N皇后问题以及回溯法解数独之类的。 1.首先得构造解空间树：子 阅读全文
posted @ 2020-12-20 11:52 邹桦骏 阅读(114) 评论(0) 推荐(0)