题目:用分治法求和
这里我们举出一个例子,利用分治法求数组的和:
比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想:
如图:
把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。
下面看程序代码:
题目:用分治法求和
这里我们举出一个例子,利用分治法求数组的和:
比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想:
如图:
把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。
下面看程序代码: