Algorithm 分而治之和分而治之有什么区别？

分而治之和分而治之有什么区别

根据Fomin和Kratsch的精确指数算法，branch和reduce算法使用两种类型的规则：

• 简化规则用于简化问题实例或停止算法
• 分支规则用于通过递归地解决问题的较小实例来解决问题实例

对我来说，这听起来很像维基百科上给出的分而治之的定义：

分治（D&C）是一种基于多分支递归的算法设计范式。分治算法的工作原理是递归地将一个问题分解为两个或多个相同或相关类型的子问题，直到这些子问题变得足够简单，可以直接解决

然而，当比较分支和reduce算法（如k-可满足性或计算最大独立集）和分治算法（如快速排序和合并排序）时，我觉得它们不一样

---

那么，分而治之与分而治之、分而治之与归并之间有什么区别呢？如果是这样的话，是什么特征使它们不同

分治算法对输入进行分治。分支和约简算法划分解空间