algorithm - 分而治之和减法征服之间的区别？

Question

我一直在阅读有关递归和求解递归方程的内容。遇到了一个术语“减法和征服”。它与“分而治之”技术有何不同。我可以使用用于求解分而治之递归方程的相同技术（如主定理或递归树）来解决这类问题吗？

Answer 1

“主定理适用于分而治之的算法。一些算法导致 T(n) = aT(nb) + Θ(nd) 形式的递归。这些可能被称为“减法和征服”或“巨步，婴儿步“算法。”

实际上减法与除法不同，子问题的大小不是除法而是减法，其他一切都相似。

查看此链接了解更多详情http://www.eecis.udel.edu/~saunders/courses/621/11s/notes/notes/Master-theorem.html

Answer 2

我阅读了“分而治之”算法并遇到了以二分搜索为例的“减少和征服”。所以我认为“减去和征服”与“减少和征服”有关，我们不是加入子问题来找到最终解决方案，而是从子问题本身找到解决方案，而忽略原始问题的剩余部分。