求连续子数组最大和问题的两种解法_PHP实现

问题描述php 求子数组的最大和 数组 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每一个子数组都有一个和。 求全部子数组的和的最大值。要求时间复杂度为O(n)。spa 关于连续子数组最大和这个问题，有两种解法，一种是动态规划code 解法以下：get function getMaxSubSum($arr){ $curSum = $arr[0

>>阅读原文<<