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 )
您可能感興趣的文章:
- PHP判斷一個數(shù)組是另一個數(shù)組子集的方法詳解
- PHP獲取數(shù)組最大值下標(biāo)的方法
- PHP查找數(shù)值數(shù)組中不重復(fù)最大和最小的10個數(shù)的方法
- php獲取數(shù)組中鍵值最大數(shù)組項的索引值
- 求PHP數(shù)組最大值,最小值的代碼
- php數(shù)組函數(shù)序列之a(chǎn)rray_sum() - 計算數(shù)組元素值之和
- php計算數(shù)組相同值出現(xiàn)次數(shù)的代碼(array_count_values)
- php計算多維數(shù)組中所有值總和的方法
- PHP計算數(shù)組中值的和與乘積的方法(array_sum與array_product函數(shù))
- php常用數(shù)組array函數(shù)實例總結(jié)【賦值,拆分,合并,計算,添加,刪除,查詢,判斷,排序】
- PHP數(shù)組操作實例分析【添加,刪除,計算,反轉(zhuǎn),排序,查找等】
- PHP實現(xiàn)求連續(xù)子數(shù)組最大和問題2種解決方法
相關(guān)文章
首先，我們創(chuàng)建一個模型（ 項目目錄/models/），請注意：模型名與文件名相同且必須繼承數(shù)據(jù)核心類CI_Model，同時重載父類中的構(gòu)造方法。2014-06-06
終于寫完了 呵呵 簡單的一個實現(xiàn)，學(xué)習(xí)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
下面小編就為大家?guī)硪黄狿HP驗證終端類型是否為手機(jī)的簡單實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
thinkPHP5框架導(dǎo)出Excel文件簡單操作示例
這篇文章主要介紹了thinkPHP5框架導(dǎo)出Excel文件簡單操作,結(jié)合實例形式分析了thinkPHP5框架安裝及使用PHPExcel插件實現(xiàn)導(dǎo)出Excel格式文件的相關(guān)操作技巧,需要的朋友可以參考下2018-08-08
本文主要介紹了php curl模擬post提交數(shù)據(jù)的方法，大家參考使用吧2013-12-12
下面提供一個用PHP來判斷指定一日期屬于哪個星座的函數(shù),需要的朋友可以參考下2014-02-02
聚合數(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每日壁紙的示例,需要的朋友可以參考下2014-02-02