简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Home> php教程> php手册> body text

正负数数组最大子序列

WBOY
Release： 2016-06-06 19:33:39
Original
1836 people have browsed it

给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。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){

给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。php实现。
这其实得算是个背包变种吧。
好勇斗狠啊果然还是。 
 $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 )
Copy after login
Related labels：
sequence find out number array maximum composition negative number
source：php.cn
Previous article：一个高效的敏感词过滤方法(PHP) Next article：php编程每天必学之验证码
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
How to list data in a section by ID using while loop in PHP? I have a mysql table with these columns: series_id, series_color, product_name In the outp...
From 2023-11-17 20:03:03
0
1
290
How to make table cell values hyperlinked in Dash? (Using Plotly, Dash, Pandas, etc.) I want to set the cell value under the "JobLink" column as a hyperlink. When I c...
From 2023-11-17 18:47:10
0
1
283
How to access $vuetify instance in setup function Is there a way to access $vuetify (and any other added globals) in the settings function? ...
From 2023-11-17 17:47:45
0
1
366
Best way to preload route data before accessing the route. Before rendering the page for a given route, I want to first get the necessary data synchr...
From 2023-11-17 14:54:42
0
2
379
Eliminate notification in WooCommerce stating "Checkout cannot be done when cart is empty". What code should I add in functions.php to remove "Cannot checkout when cart is empty...
From 2023-11-17 11:41:02
0
1
361
Related Topics
More>
Popular Recommendations
    Popular Tutorials
    More>
    Related Tutorials
    Popular Recommendations
    Latest courses
    Latest Downloads
    More>
    Web Effects
    Website Source Code
    Website Materials
    Front End Template
    About us Disclaimer Sitemap
    php.cn：Public welfare online PHP training，Help PHP learners grow quickly！