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