分治策略之寻找最大连续子序列之和的实现(JAVA)

目的:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称做最大连续子数组。java 输入:随机产生1000以上的数据(有正有负),放入输入文件算法 输出:好比数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。数组 为了简单的看结果,我将数组长度定义为10。老
相关文章
相关标签/搜索