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

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

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

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

復(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)文章

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