2022年3月16日
算法思想（一）分治法 Divide & Conquer
摘要： 分治就是分而治之，就是把一个大问题分成多个相同或相似的子问题，再把子问题分成更小的子问题……直到最后的子问题可以直接求解出来，然后将所有子问题的解的合并，就得到了大问题的解。在分治策略中，我们递归地求解一个问题，在每层递归中应用如下三个步骤： 分解（Divide），将问题划分为一些子问题，子问题的形 阅读全文
posted @ 2022-03-16 22:35 vicky2021 阅读(376) 评论(0) 推荐(0) 编辑