最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

贪心算法/动态规划

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function maxSubArray($nums) {
        $dp = 0;
        foreach($nums as $_v) {
            $dp += $_v;
            if ($_v > $dp) {
                $dp = $_v;
            }
            if (!isset($max) || $dp > $max) {
                $max = $dp;
            }
        }
        return $max;
    }
}