PHP实现求连续子数组最大和问题2种解决方法
发布时间：2021-04-02 19:30:02 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP实现求连续子数组最大和问题2种解决方法。供大家参考研究具体如下： 问题描述 求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子
|
本篇章节讲解PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下： 问题描述 求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为 关于连续子数组最大和这个问题，有两种解法，一种是动态规划 解法如下： 0) $curSum += $arr[$i]; else $curSum = $arr[$i]; if($curSum > $maxSum) $maxSum = $curSum; } return $maxSum; }还有一种是扫描法 $maxSum) $maxSum = $curSum; } if($maxSum == 0){ $maxSum = $arr[0]; for($i = 1; $i < count($arr); $i++){ if($maxSum < $arr[$i] ) $maxSum = $arr[$i]; } } return $maxSum; }更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 （编辑：威海站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
