这里写自定义目录标题
一、分而治之
假设你是农场主，有一小块土地。你要将这块地均匀地分成方块，且分出的方块要尽可能大。
显然，下面的分法都不符合要求。
如何将一块地均匀地分成方块，并确保分出的方块是最大的呢？
使用D&C策略！D&C算法是递归的。
使用D&C解决问题的过程包括两个步骤。
(1)找出基线条件，这种条件必须尽可能简单。
(2) 不断将问题分解（或者说缩小规模），直到符合基线条件。
这里我就用我画的图解释下：
画的图可能不是很标准，你就当这里面都是正方形，我是怎么画的呢？
第一步：首先是一个矩形，既然让我们尽可能的画方块最大的，在矩形里要想画最大的正方形，就是让正方形的边长最长，正方形的边长最长不能超过矩形的的宽，所以，第一步就是画的那两条黑线。
第二步：画两条黑线还剩下一个矩形，跟第一步一样，继续使正方形的边长最长
最低0.47元/天 解锁文章
114
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
