分治法
分治法采用了递归的结构，将原问题分成几个规模较小但是类似于原问题的子问题， 通过递归的方式再来求解这些小问题，然后将子问题的解合并来建立原问题的解，分治法在每成递归时都有三个步骤：
分解: 将原问题分解成若干个小问题，这些子问题是原问题的规模较小的实例
解决: 解决这些子问题，通过递归的方式求解子问题，直到自问题的规模足够小，可以直接求解
合并: 将这些子问题的解合并成原问题的解
最大子序列和问题是典型的可以用分治算法求解的模型
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024