广州网站开发服务商业摄影网站源码

1.题目描述

2.思路

用动态规划方法来解决【最大子数组和】（Maximum Subarray）问题。
pre（当前位置最大和）、 maxAns（全局最大和）

3.代码实现

class H53 {public int maxSubArray(int[] nums) {int curr=0;//当前最大位置最大和int maxNum=nums[0];//全局位置最大和for(int x:nums){curr=Math.max(curr+x,x);maxNum=Math.max(curr,maxNum);}return maxNum;}
}class Main {public static void main(String[] args){H53 test=new H53();int[] nums={-2, 1, -3, 4, -1, 2, 1, -5, 4};int result=test.maxSubArray(nums);System.out.println("输出最大子数组的和"+result);}
}