时间:2021-07-01 10:21:17 帮助过:8人阅读
0) {$max=$arr[$left];} else $max=0; } else { $center=round(($left+$right)/2); $leftmax=DC_max($arr,$left,$center); $rightmax=DC_max($arr,$center+1,$right); for ($i=$center;$i>=$left;$i--){ $ls+=$arr[$i]; if ($ls>$l) $l=$ls; } for ($j=$center+1;$j<=$right;$j++){ $rs+=$arr[$j]; if ($rs>$r) $r=$rs; } $max=$l+$r; if ($leftmax>$max) $max=$leftmax; if ($rightmax>$max) $max=$rightmax; } return $max;}$arr=array("-2","11","-4","13","-5","-2");$starttime2=microtime(true);echo "采用分治算法时最大子段和为".DC_max($arr,0,6)."";$endtime2=microtime(true);$total2=$endtime2-$starttime2;echo "所用时间为".$total2."秒";?>
打开 php 的错误显示功能,你就可以看到出现死循环了(内存耗尽)
打开 php 的错误显示功能,你就可以看到出现死循环了(内存耗尽)
ini_set("display_errors", "On");error_reporting(E_ALL | E_STRICT);
直接运行你的代码,会有错误
Fatal error: Allowed memory size of 268435456 bytes exhausted (tried to allocate 65488 bytes) in .....
显然是在递归中把内存耗尽了
在函数入口处观察传入参数
function DC_max($arr,$left,$right){
echo "$left,$right
";
会有
0,6
0,3
0,2
0,1
0,1
0,1
0,1
0,1
0,1
......
显然是死循环了
把 if ($left==$right){
改为 if ($left==$right || abs($left - $right) == 1){
会有
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
Notice: Undefined offset: 6 in
死循环消失了,但下标越界了
加上 error_reporting(E_ALL ^ E_NOTICE);
得
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
采用分治算法时最大子段和为20
所用时间为0秒
显然代码是不健壮的,很难说在什么情况下会得不到正确的结果
直接运行你的代码,会有错误
Fatal error: Allowed memory size of 268435456 bytes exhausted (tried to allocate 65488 bytes) in .....
显然是在递归中把内存耗尽了
在函数入口处观察传入参数
function DC_max($arr,$left,$right){
echo "$left,$right
";
会有
0,6
0,3
0,2
0,1
0,1
0,1
0,1
0,1
0,1
......
显然是死循环了
把 if ($left==$right){
改为 if ($left==$right || abs($left - $right) == 1){
会有
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
Notice: Undefined offset: 6 in
死循环消失了,但下标越界了
加上 error_reporting(E_ALL ^ E_NOTICE);
得
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
采用分治算法时最大子段和为20
所用时间为0秒
显然代码是不健壮的,很难说在什么情况下会得不到正确的结果
在各种关键位置echo,exit。对你的调试会很有帮助
在各种关键位置echo,exit。对你的调试会很有帮助