PHP实现了正负数的最大子序列,并且需要数组。该阵列由正、负数组成,发现由连续元素组成的子阵的最大值。
它实际上是一个背包的变化。

复制代码代码如下所示:
< PHP
$列表=阵列(1,- 3,- 5,- 7、8、9、- 11,5);

$ = 0;
0美元;
$ = 0;
$开始= 0;

foreach($表$ K = $ V){
美元=美元;
如果($ 0){
$ = 0;
$开始= $ + 1;
}
如果($ $ $){
美元=美元;
美元= k;
}
}
max_seq美元= array_slice($列表开始,美元,($项至开始)+ 1);

回声$ ',';
print_r($ max_seq);
17,数组({ 0 } = 8 { 1 } = 9)