摘要: [TOC] #分治法 分治法的思想是将一个难以直接解决的大问题划分成一些规模较小的子问题,分别求解各个子问题,再合并子问题的解得到原问题的解。一般来说,分治法的求解过程由以下二个阶段组成: 1. 划分:把规模为 n 的原问题划分为 k 个规模较小的子问题。 2. 求解子问题:各子问题的解法与原问题的 阅读全文
posted @ 2020-11-01 23:01 乌漆WhiteMoon 阅读(1233) 评论(2) 推荐(2) 编辑