阅读背景:

分治算法求解最大连续子数组

来源:互联网 

分治策略求解最大连续子数组问题:

原理:如果想要通过递归进行实现,就必须将数组进行子数组的划分,通过子数组划分,出现三种情况可能包含最大子数组,一种是在左边的子数组,一种是在右边的子数组,另一种是跨越中间量的子数组,对于左右子数组便又变成了求解其最大子数组原理:如果想要通过递归进行实现,就必须将数组进行子数组的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: