Example of the maximum number of consecutive elements in an array of PHP _php examples

PHP implementation of the maximum number of positive and negative array of sub-sequence, the array of numbers, which consists of positive and negative digits, to find the array of contiguous elements of the maximum size of the child array.
It's actually a backpack variant.

Copy Code code as follows:

<?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)