浅笑哥fight的博客

如今博主在上算法设计与分析这门课，前两天刚讲到了分治法。 下面照搬一下教材《算法设计与分析》（第2版，王红梅、胡明 编著）分治法的设计思想概述。 分治者，分而治之也。分治法（divide and conquer method）将一个难以直接解决的发问题划分成一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。一般来说，分治法的求解过程由以下三个阶段组成：划分：把规模为

最近的算法课上要求做的一个实验是分别用蛮力、分治、动态规划求解最大字段和问题。