HYB608的专栏

原创 连续子序列最大和的各种算法

问题描述：给定（可能是负整数）整数序列A1，A2，...，An，寻找（并标识）使的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。 简单的O(N^3)算法 public static int maxSubsequenceSum(int[] a){ int maxSum=0; for(int i=0;i<a.length;i++)