2020-03-10 什么是分而治之算法?

2020-03-12  本文已影响0人  小苏c

补:

分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。

分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,

否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,

然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法

例如:forkjoin

上一篇下一篇

猜你喜欢

热点阅读