程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> php求正負數數組中連續元素最大值示例

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

編輯:關於PHP編程

     問題是給出數組,該數組由正負數字組成,找出該數組中連續元素組成的子數組的最大值。下面是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 )   
    1. 上一頁:
    2. 下一頁:
    Copyright © 程式師世界 All Rights Reserved