我一直在阅读有关递归和求解递归方程的内容。通过一个术语“减去并征服”。它与“分而治之”技术有何不同。我可以使用相同的技术解决这些问题，解决分而治之的递归方程（如主定理或递归树）。
答案 0 :(得分：3)
“主定理适用于划分和征服算法。一些算法导致形式T（n）= aT（nb）+Θ（nd）的再现。这些可能被称为”减法和征服“或”巨步“ ，宝贝步骤“算法”。
实际上减法与除法不同，子问题的大小没有划分，但是减去，其他一切都是相似的。
点击此链接了解详情http://www.eecis.udel.edu/~saunders/courses/621/11s/notes/notes/Master-theorem.html
答案 1 :(得分：1)
我读到了关于＆＃34;分而治之的＆＃34;算法并遇到了＃34;减少和征服＆＃34;以二元搜索为例。 所以我认为＆＃34;减去和征服＆＃34;涉及＆＃34;减少和征服＆＃34;而不是加入子问题来找到最终解决方案，我们发现子问题本身的解决方案忽略了原始问题的剩余部分。