2021年3月27日
算法导论 学习笔记 第四章 分治策略（部分）
摘要： 分治策略中，我们递归地求解一个问题，每层递归中应用如下三个步骤： 1.分解。将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。 2.解决。递归地求解子问题，如果子问题规模足够小，则停止递归，直接求解。 3.合并。将子问题的解组合成原问题的解。 当子问题足够大，需要递归求解时，我们称之为 阅读全文
posted @ 2021-03-27 20:04 epiphanyy 阅读(45) 评论(0) 推荐(0)