海客谈瀛洲

原创 一维数组的最大子数组和

package dp2014; import java.util.Vector; /**  * 求最大子序列和，又称最大字段和  * 分一维、二维、三维、连通  * @author leehui  *  */ public class MaxSubArray { /** * 最简单的情况是一维  dp[i]=max{dp[i-1]+a[i],a[i]}