题意
给定一个数组 求出它的乘积最大的子数组
第一种方法:暴力求解法
思路:很简单求出每个子数组的乘积取出最大。
/**
* 给定一个数组 求出它的乘积最大的子数组
* @param nums
* @return
*/
public static int getMutilMax(int[] nums){
if (nums.length==0 || nums==null) return 0;
int sum=Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++) {
int res=nums[i];
for(int j=i;j<nums.length;j++){
res*=nums[j];
sum=Math.max(res,sum);
}
}
return sum;
}
dp方法求解见下文