<?php
$array = array(-2,1,3,9,-4,2,3,5,-3,-4,1,3);
$maxsum = 0;
$thissum = 0;
for ($i=0; $i <count($array) ; $i++) {
$thissum+=$array[$i];
if ($thissum>$maxsum) {
$maxsum=$thissum;
}elseif ($thissum<0) {
$thissum=0;
}
}
echo $maxsum;
?>19
本文介绍了一个使用PHP编写的简单算法,该算法用于找出数组中具有最大和的连续子数组。通过遍历数组并动态调整当前求和值,确保找到最大的子序列和。
<?php
$array = array(-2,1,3,9,-4,2,3,5,-3,-4,1,3);
$maxsum = 0;
$thissum = 0;
for ($i=0; $i <count($array) ; $i++) {
$thissum+=$array[$i];
if ($thissum>$maxsum) {
$maxsum=$thissum;
}elseif ($thissum<0) {
$thissum=0;
}
}
echo $maxsum;
?>
601

被折叠的 条评论
为什么被折叠?