最大子序列和的PHP算法

$arr = [-8 , 4 ,55 , -5 , 26 , 1 , -24 , 6,,-7];
$len = count($arr);
$b =[];
$b[0] = $arr[0];
$max = $arr[0] >0 ?$arr[0]:0;
$start_x = 0;
for($i=1;$i<$len;$i++)
{
    if(($b[$i-1] + $arr[$i]) > $arr[$i]){
        $b[$i] = $b[$i-1] + $arr[$i];
    }else{
        $b[$i] = $arr[$i];
        $start_x = $i; ;
    }    
    if($max < $b[$i]) {    
        $max = $b[$i];    
        $end_x = $i;
    }
}
print '最大子和: '.$max_sum."\n";
print '開始位置: '.$start_x."\t";
print '結束位置: '.$end_x."\n";
print '最大子序列:';
for($i=$start_x;$i<=$end_x;$i++){
    print $arr[$i].' ';
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章