脚本宝典收集整理的这篇文章主要介绍了PHP实现求连续子数组最大和问题2种解决方法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下：

问题描述

求子数组的最大和

题目描述：

输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求@R_371_1304@为

关于连续子数组最大和这个问题，有两种解法，一种是动态规划

解法如下：

<PRe class="brush:PHp;"> function getMaxSubSum($arr){ $curSum = $arr[0]; $maxSum = $arr[0]; for($i = 1; $i < count($arr);="" $i++){="" if($cursum=""> 0) $curSum += $arr[$i]; else $curSum = $arr[$i]; if($curSum > $maxSum) $maxSum = $curSum; } return $maxSum; }

脚本宝典总结

以上是脚本宝典为你收集整理的PHP实现求连续子数组最大和问题2种解决方法全部内容，希望文章能够帮你解决PHP实现求连续子数组最大和问题2种解决方法所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。