一区二区久久-一区二区三区www-一区二区三区久久-一区二区三区久久精品-麻豆国产一区二区在线观看-麻豆国产视频

php求正負數數組中連續元素最大值示例

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){
 $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技術php求正負數數組中連續元素最大值示例,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 综合色区 | 91免费视频国产 | 国产中文字幕第一页 | 国产午夜免费 | 四虎国产在线观看 | 国产精品免费视频播放 | 精品国产高清自在线一区二区三区 | 91豆奶视频 | 激情网站免费 | 国产91免费在线观看 | 台湾佬自偷自拍情侣在线 | 色网站欧美 | 中文精品久久久久国产网址 | 日韩中文字幕一在线 | 五月激情视频 | 久久精品全国免费观看国产 | 狠狠干狠狠干狠狠干 | 国产福利萌白酱喷水视频铁牛 | 91成人免费版 | 国产成人99久久亚洲综合精品 | 无码精品一区二区三区免费视频 | 污片网站在线看 | 麻豆播放| 国产一区二区三区高清 | 激情五月亚洲 | 午夜激情视频在线 | 激情综合色综合久久综合 | 日韩午夜高清福利片在线观看 | 国产精品白浆在线播放 | 久久久青草青青国产亚洲免观 | 欧美色就色 | 在线a视频网站 | 精品久久久久久久久久久久久久久 | 免费一区二区三区视频狠狠 | 美女张腿男人桶免费视频 | 婷婷亚洲久悠悠色悠在线播放 | 8090碰成年女人免费碰碰尤物 | 国产大片免费观看中文字幕 | 91正在播放| 色呦呦网 | www.色哟哟|