divide and conquer 是什么算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/09 00:05:05

divide and conquer 是什么算法

分而治之的意思,指的是分治算法.分治算法是基于多分枝递归的一种算法设计模式.分治算法递归地把一个大问题分解为多个类型相同的子问题,直到这些子问题足够的简单能被直接解决.最后把这些子问题的解结合起来就能得到原始问题的解.

分而治之,各个击破

分而治之。主要思想是将复杂问题分为若干简单的问题,最后得出解决办法。比如二分查找就是一个例子