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

更新時間：2014年04月11日 10:12:54 作者：

問題是給出數(shù)組，該數(shù)組由正負數(shù)字組成，找出該數(shù)組中連續(xù)元素組成的子數(shù)組的最大值。下面是PHP實現(xiàn)的示例,需要的朋友可以參考下

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

復制代碼代碼如下:

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

您可能感興趣的文章:

CI(CodeIgniter)框架中的增刪改查操作
首先，我們創(chuàng)建一個模型（項目目錄/models/），請注意：模型名與文件名相同且必須繼承數(shù)據(jù)核心類CI_Model，同時重載父類中的構(gòu)造方法。
2014-06-06
php中實現(xiàn)簡單的ACL 完結(jié)篇
終于寫完了呵呵簡單的一個實現(xiàn)，學習php的朋友可以參考下。
2011-09-09
php實現(xiàn)window平臺的checkdnsrr函數(shù)
這篇文章主要介紹了php實現(xiàn)window平臺的checkdnsrr函數(shù),PHP的自帶checkdnsrr函數(shù)只在linux平臺有效,本文就模擬出了一個window下可以使用的checkdnsrr函數(shù),需要的朋友可以參考下
2015-05-05
PHP驗證終端類型是否為手機的簡單實例
下面小編就為大家?guī)硪黄狿HP驗證終端類型是否為手機的簡單實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-02-02
thinkPHP5框架導出Excel文件簡單操作示例
這篇文章主要介紹了thinkPHP5框架導出Excel文件簡單操作,結(jié)合實例形式分析了thinkPHP5框架安裝及使用PHPExcel插件實現(xiàn)導出Excel格式文件的相關操作技巧,需要的朋友可以參考下
2018-08-08
php curl模擬post提交數(shù)據(jù)示例
本文主要介紹了php curl模擬post提交數(shù)據(jù)的方法，大家參考使用吧
2013-12-12
php根據(jù)日期判斷星座的函數(shù)分享
下面提供一個用PHP來判斷指定一日期屬于哪個星座的函數(shù),需要的朋友可以參考下
2014-02-02
php車輛違章查詢數(shù)據(jù)示例
聚合數(shù)據(jù)全國車輛違章數(shù)據(jù)接口，目前已經(jīng)支持300個左右的城市違章查詢，已連接上萬個APP。本文介紹了php車輛違章查詢數(shù)據(jù)示例，有需要的朋友可以來看一下。
2016-10-10
Laravel 實現(xiàn)Controller向blade前臺模板賦值的四種方式小結(jié)
今天小編就為大家分享一篇Laravel 實現(xiàn)Controller向blade前臺模板賦值的四種方式小結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-10-10
php獲取bing每日壁紙示例分享
這篇文章主要介紹了使用php獲取bing每日壁紙的示例,需要的朋友可以參考下
2014-02-02