给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。php实现。 这其实得算是个背包变种吧。 好勇斗狠啊果然还是。 无 ?php$list = array(1,-3,-5,-7,8,9,-11,5);$cur = 0;$term = 0;$res = 0;$begin = 0;foreach($list as $k = $v){
给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。php实现。
这其实得算是个背包变种吧。
好勇斗狠啊果然还是。 <无>
$v){
$cur += $v;
if($cur < 0){
$cur = 0;
$begin = $k + 1;
}
if($cur > $res){
$res = $cur;
$term = $k;
}
}
$max_seq = array_slice($list, $begin, ($term - $begin) + 1);
echo $res . ',';
print_r($max_seq);
//17,Array ( [0] => 8 [1] => 9 )
php入门到就业线上直播课：查看学习
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
前端(VUE)零基础到就业课程：点击学习
快捷开发Web应用及小程序：点击使用
