所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。注意分而治之不是算法,而是一种解决问题的思路
工作原理
1.找出简单的基线条件;
2.确定如何缩小问题的规模,使其符合基线条件。
这种朴素的思想来源于人们生活与工作的经验,也完全适合于技术领域。
所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。注意分而治之不是算法,而是一种解决问题的思路
工作原理
1.找出简单的基线条件;
2.确定如何缩小问题的规模,使其符合基线条件。
这种朴素的思想来源于人们生活与工作的经验,也完全适合于技术领域。