2022-04-13 15:13 门头沟学院 Java
关注
乘积最大子数组，在给定的的数组里找连续子数组的最大乘积
动态规划
因为里面还有负数，但是负负得正，所以每个点都要维护一个最大值和最小值，
每个点的取值有以下几种情况：
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]的最大值啊
全部评论
相关推荐
不愿透露姓名的神秘牛友
08-06 10:47
网易开奖16人在聊 点赞 评论 收藏
分享
08-06 17:09
武汉工程大学邮电与信息工程学院 产品经理 点赞 评论 收藏
分享