max sub array
by jiggle
JavaScript
function SubSequence(a,n){
var now = 0;
for(var i = 0; i < n; i++) {
console.log('i loop 1',i);
now += a[i];
}
var best = now;
for(var i = n;i < a.length;i++) {
console.log('i,n',i,n);
console.log(a[i],a[i-n],'a[i]-a[i-n]',a[i]-a[i-n]);
console.log('now:',now);
now += a[i] - a[i-n];
console.log('now:',now);
console.log('best:',best);
best = Math.max(now,best);
console.log('best:',best);
}
return best;
}
console.log(SubSequence([2,1,-3,3,2,7,-1,4],5));