【经典算法】分治法

把1个复杂的问题分成2个或n个相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题解的合并。

例如:我们要在手机联系人里找到某个人,比如张三的电话。假如一个一个查找会花费一定的时间,但是,如果我们按照人名的首字母分类查找,那么就能更快的找到,这其实就用的了分治法的思想。

猜你喜欢

转载自blog.csdn.net/weixin_41989013/article/details/133784653