码迷,mamicode.com
首页 > 其他好文 > 详细

Algorithm for Maximum Subsequence Sum z

时间:2014-05-23 11:03:58      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   java   

bubuko.com,布布扣
MSS(Array[],N)//Where N is the number of elements in array
{

sum=0; //current sum
max-sum=0;//Maximum Sum
seq-start=0;//start of the subsequence
seq-end=0;//end of the subsequence

for(i=0;i<N;i++){

sum=sum+Array[i];

if(sum<0){

sum=0;
seq-start++;

}
else{

if(sum>max-sum)
max-sum=sum;

seq-end++;
}

}

}
bubuko.com,布布扣

Algorithm for Maximum Subsequence Sum

Example Array Contains...

-2,11,-4,13,-5,-2

Now my algorithm works as follow.

Algorithm for Maximum Subsequence Sum z,布布扣,bubuko.com

Algorithm for Maximum Subsequence Sum z

标签:style   class   blog   c   code   java   

原文地址:http://www.cnblogs.com/zeroone/p/3737396.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!