分治策略 对于一个规模为n的问题,若该问题可以容易 地解决(比如说规模n较小)则直接解决。 否则将其分解为k个规模较小的子问题,这些 子问题互相独立且与原问题形式相同,递归 地解这些子问题,然后将各子问题的解合并 得到原问题的解。 令这种算法设计策略叫做分治法5 分治策略 ❖ 对于一个规模为n的问题，若该问题可以容易 地解决（比如说规模n较小）则直接解决。 ❖ 否则将其分解为k个规模较小的子问题，这些 子问题互相独立且与原问题形式相同，递归 地解这些子问题，然后将各子问题的解合并 得到原问题的解。 ❖ 这种算法设计策略叫做分治法