溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“php求正負數(shù)數(shù)組中連續(xù)元素最大值實例代碼”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“php求正負數(shù)數(shù)組中連續(xù)元素最大值實例代碼”吧！
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 )感謝各位的閱讀，以上就是“php求正負數(shù)數(shù)組中連續(xù)元素最大值實例代碼”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對php求正負數(shù)數(shù)組中連續(xù)元素最大值實例代碼這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
