qq_42257397的博客

原创 分治算法

分治算法一.基本思想： ▪ 将原始问题划分或者归结为规模较小的子问题。      ▪递归或迭代求解每个子问题。      ▪将子问题的解综合得到原问题的解。  注意： 1.子问题与原始问题性质完全一样。       2.子问题之间可彼此独立地求解。       3.递归停止时子问题可直接求解。 二.应用1....