import java.util.ArrayList;
/**
* Created by Arun on 9/11/14.
*/
public class SequenceResult
{
public static void maximumContSubSeq(int[] a) {
int sum[] = new int[a.length]; // Sum at every element
sum[0] = a[0];
int max = 0;
for (int i = 1; i < a.length; i++) {
sum[i] = Math.max(sum[i - 1] + a[i], a[i]);
if(sum[i-1]+a[i]>a[i]){
sum[i] = sum[i - 1] + a[i];
}
if (max < sum[i]) {
max = sum[i];
}
}
System.out.println(max);
}
public static void main(String args[]){
int x[] = {-2, 3, -16, 100, -4, 5, 21 };
maximumContSubSeq(x);
}
}
Friday, September 12, 2014
Maximum subsequence sum
Labels:
Algorithms
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment