欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

php求正負(fù)數(shù)數(shù)組中連續(xù)元素最大值示例

 更新時間：2014年04月11日 10:12:54   作者：  
問題是給出數(shù)組，該數(shù)組由正負(fù)數(shù)字組成，找出該數(shù)組中連續(xù)元素組成的子數(shù)組的最大值。下面是PHP實現(xiàn)的示例,需要的朋友可以參考下

php實現(xiàn)正負(fù)數(shù)數(shù)組最大子序列，要求給出數(shù)組，該數(shù)組由正負(fù)數(shù)字組成，找出該數(shù)組中連續(xù)元素組成的子數(shù)組的最大值。
這其實得算是個背包變種吧。

復(fù)制代碼 代碼如下:

<?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 )

相關(guān)文章

最新評論