PHP関数を書きます。 n 個の正および負の整数の中で最大の連続合計を見つけるには、アルゴリズムの時間計算量を可能な限り低くする必要があります。

header("content-type:text/html;charset=utf8");
//アルゴリズム分析:
//1 整数のシーケンスである必要があります
//2。すべてが負の数ではなく、最大値です 部分列の最初の項目は正の数でなければなりません
//そうでない場合、最大の部分列の後の数値を最初の項目の負の数と加算すると、合計は絶対に次の値にはなりません最大;
//3。シーケンス全体が負の場合、最大のサブシーケンスの合計は 0;
$arr=array(-2,1,3,9,-4,2, 3,8,-3) ,-4, 1,3); $thissum=0;
$maxsum=0;
$start=0;// サブシーケンスの開始添字を記録します
$end=0;// $maxsum=0; );$i++){
An 要素値の合計は、最大のサブシーケンスの最初の項目であると想定されます。ここでは、最大の自己シーケンスの最初の項目が正の数であることが保証されます
$ thissum=0;//この数列がすべて負の数ではない場合
}
}
$parr=array($start,$end,$maxsum)=$
list($start,$end,$maxsum);パー; ;';
echo ';
for($i=$start;$i<=$end;$i++){
echo $arr[$i] ';
}
echo '
';
echo '最大のサブシーケンスの合計は'.$maxsum;
?>

上記では、PHP 関数の作成を紹介しました。 n 個の正および負の整数の間で最大の連続合計を見つけるには、アルゴリズムの時間計算量を可能な限り低くする必要があります。 、関連コンテンツも含めて、PHP チュートリアルに興味のある友人に役立つことを願っています。