减治法。。分治法。。大家帮帮忙啊~

[vc_player]

最近算法学到减治法了。。
让我很囧的是，那天有人问我减治法和分治法的区别。。
这个。。
没答出来。。
区别是什么呢？我怎么感觉这两个思想好像都是一样的额。。= =
希望各位大大指点指点哈~~谢谢咯~~O(∩_∩)O

[vc_player]

不要沉了啊啊啊啊~

[無_1024]

分治法就是将一个数组分成几部分 每部分都要参与比较或者运算
但是减治法时只需要考虑其中的一部分

[無_1024]

最好的例子就是折半查找就是一个减治法
快速排序就是一个分治法

[michael122]

减治法这个名字不太用哦。。
分治是把一个问题分成2个或以上同样（或相近）规模的子问题，比如规模为n的问题变成2个n/2的问题
减治应该是把问题规模缩小就行了，比如说规模为n的问题变为规模为n-1的问题，有点像递归

我的理解，不知道说中点子没有

[somebody]

我感觉分治法是减治法的一个子集！
所谓分治法就是分类来缩小问题解决方式！
而减治法是不一定要分类，可以用任何可以方式缩小问题解决方式！比如排除法等

以上是我的理解！

[bulijun1987]

减治法就是只考虑一部分，剪掉的不考虑
分治法是都要考虑的！