求连续子数组的最大和

最新推荐文章于 2019-04-20 15:12:49 发布

stevsun

最新推荐文章于 2019-04-20 15:12:49 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.csdn.net/u013474436/article/details/78679737

Algorithm 专栏收录该内容

65 篇文章

订阅专栏

function maxsum($a){  
    $max=$a[0];
    $sum=0;
    for($j=0;$j<count($a);$j++)  
    {                
        if($sum>=0){
            $sum+=$a[$j];
        }else{
            $sum=$a[$j];
        }
        if($sum>$max){
            $max=$sum;
        } 
    }
    return $max;
}
$a = [1,2,3,-10,4,5,-1];
print_r(maxsum($a));