乘积最大子数组,在给定的的数组里找连续子数组的最大乘积
动态规划
因为里面还有负数,但是负负得正,所以每个点都要维护一个最大值和最小值,
每个点的取值有以下几种情况:
1、dp[i]=dp[i-1]*nums[i]、nums[i]
max[i]=math.max(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])
min[i]=math.min(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])
找max[i]的最大值啊
动态规划
因为里面还有负数,但是负负得正,所以每个点都要维护一个最大值和最小值,
每个点的取值有以下几种情况:
1、dp[i]=dp[i-1]*nums[i]、nums[i]
max[i]=math.max(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])
min[i]=math.min(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])
找max[i]的最大值啊
全部评论
相关推荐
07-04 16:47
山东理工大学 营销 点赞 评论 收藏
分享
06-28 17:41
清华大学 Java 点赞 评论 收藏
分享