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

http://www.bkjia.com/PHPjc/752919.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/752919.html技術記事 PHP は、正と負の配列の最大部分配列を実装します。正と負の数値で構成される配列を指定し、配列内の連続する要素で構成される部分配列の最大値を見つける必要があります。 これは実際には裏と考えなければなりません...