php求正負數數組中連續元素最大值樣本

來源:互聯網
上載者:User

 問題是給出數組,該數組由正負數字組成,找出該數組中連續元素組成的子數組的最大值。下面是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 )  
相關文章

Beyond APAC's No.1 Cloud

19.6% IaaS Market Share in Asia Pacific - Gartner IT Service report, 2018

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。