作业帮 > 综合 > 作业

divide and conquer 是什么算法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 21:02:19
divide and conquer 是什么算法
分而治之的意思,指的是分治算法.分治算法是基于多分枝递归的一种算法设计模式.分治算法递归地把一个大问题分解为多个类型相同的子问题,直到这些子问题足够的简单能被直接解决.最后把这些子问题的解结合起来就能得到原始问题的解.