本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法金沙网址

至于接二连三子数组最大和那些主题素材,有两种解法,大器晚成种是动态规划

解法如下:

主题素材陈述:

本文实例汇报了PHP实现求三番五次子数组最大和难点2种缓和办法。共享给我们供大家参照他事他说加以考察,具体如下:

function getMaxSubSum{ $curSum = $arr[0]; $maxSum = $arr[0]; for($i = 1; $i < count{ if $curSum += $arr[$i]; else $curSum = $arr[$i]; if $maxSum = $curSum; } return $maxSum;}

function getMaxSubSum{ $curSum = 0; $maxSum = 0; for($i = 0; $i < count{ $curSum += $arr[$i]; if $curSum = 0; if $maxSum = $curSum; } if{ $maxSum = $arr[0]; for($i = 1; $i < count{ if $maxSum = $arr[$i]; } } return $maxSum;}

标题汇报

输入一个整形数组,数组里有正数也是有负数。数组中三回九转的叁个或多少个整数组成一个子数组,种种子数组都有一个和。求全部子数组的和的最大值。供给时间复杂度为O。

越来越多关于PHP相关内容感兴趣的读者可查看本站专项论题:《PHP数组操作技艺大全》、《PHP常用遍历算法与本领总计》、《php字符串用法计算》、《php常用函数与才具计算》、《PHP错误与那些管理格局总括》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php+mysql数据库操作入门教程》及《php习感到常数据库操作才干汇总》

指望本文所述对大家PHP程序设计具备助于。

相关文章