算法图解之分而治之

谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。注意分而治之不是算法,而是一种解决问题的思路 工作原理 1) 找出简单的基线条件; (2) 确定如何缩小问题的规模,使其符合基线条件。   例子  假设你要将一块地(1680m * 640)均匀地分成方块,且分出的方块要尽可能大。 首先找出基线条
相关文章
相关标签/搜索