分治 1.思想:将问题转化为不同层次的子问题,每个层次的子问题相互独立且结构相同,通过求解低层次的子问题,逐步递增到高层次的子问题,最后得到问题的解。自顶向下——分;自底向上——治;最后合并。 2.举例:归并排序。 3.C语言实现:请见博文排序算法的归并排序。