最大子数组问题定义 给定整数A1, A2, …, An(其中可能是负数)，求k的最大值和序列的起始位置（为了方便起见，如果所有整数均为负数，则最大子序列和为0），使用四种算法（根据运行时间区分）解决这个问题。运行时间为θ(n3) 使用了三个for循环，在最坏情况下，运行时间为θ(n3)C语言实现代码...
分类：
其他好文 时间：
2014-08-03 17:59:35
阅读次数：
263
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类：
其他好文 时间：
2014-06-07 21:21:30
阅读次数：
241
/** * 最大子数组的暴力求解算法，复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类：
其他好文 时间：
2014-06-07 21:07:50
阅读次数：
250
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 算反导论第四章
4.1 最大子数组 * * @author ....
分类：
其他好文 时间：
2014-06-07 20:21:38
阅读次数：
212
