分而治之”( Divide and conquer,D&C)方法(又称“分治术”) ,是有效算法设计中普遍采用的一种技术。
所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。这种做法其实是非常有效的,当你遇到问题,如果你把它当成一个问题来解决,你可能会觉得很难,这可能会打击你的信心,如果你把它划分成一个个小问题,这样就简单很多,每当你解决一个小问题,那么你就离成功又近了一步,这样你就会有信心解决这个大问题了。
什么是分而治之?
最新推荐文章于 2020-10-31 21:08:07 发布