最大子序列和的PHP算法

来源:互联网 发布:淘宝账号密码共享2017 编辑:程序博客网 时间:2024/05/01 23:43
$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].' ';}


0 0
原创粉丝点击