效果展示:
1、
2、
3、
主要运用分治思想,可参考《算法导论》的4.1节。
源码:
/**
* 测试得到一个最大子数组(数组还有负数才有意义)---分治算法
* @author Smilexs
*
*/
public class TestMaxSubArray {
//最大子数组对象
private class SubArray{
int leftIndex;//子数组的 左索引
int rightIndex;//子数组的 右索引
int sum;//左索引到右索引直接 值的总和
public SubArray() {
// TODO Auto-generated constructor stub
}
public SubArray(int leftIndex,int rightIndex,int sum){
this.leftIndex = leftIndex;
this.rightIndex = rightIndex;
this.sum = sum;
}
public int getLeftIndex(