动态规划算法题：任意N个正负数的最大连续和

废话不多说，直接上代码：

 

 function arr_sum($arr)
{
    $sum = $i = $s = $e = $start = $end = 0;
    $sum = $b = $arr[0];
    for ($i = 1; $i < count($arr); $i++) {
        if ($b > 0) {
            $b = $b + $arr[$i];
            $end = $i;
        } else {
            $b = $arr[$i];
            $start = $end = $i;
        }
        if ($sum < $b) {
            $sum = $b;
            $s = $start;
            $e = $end;
        }
    }
    return $sum;
    //return  array_slice($arr,$s,$e)
}