dp8专题

牛客网 DP8.乘积为正数的最长连续子数组

这道题也是关于DP的问题。 思路:我们在求最大连续子数组乘积的题当中知道,我们在求乘法的最大乘积的时候需要考虑两个情况,一种就是正数,一种就是负数,相对应的,极端来说就是最大值和最小值。这里也有相似的思想之处,也请读者联系一下之前的那道题。 这里并没有要求我们求最大的数,是求最大的长度。先抛开长度不管,我们需要先研究怎么样才能乘积最大,你可能会说直接用之前最大连续子数组的乘积就行了嘛。不是的,

【动态规划】NK刷题记之DP8乘积为正数的最长连续子数组

【动态规划】NK刷题记DP8 乘积为正数的最长连续子数组 1. 题目2. 题解1. 确定问题状态,提炼最后一步2. 更新变量的值3.子问题转化 3. 源码4.总结 ❤️博客主页: 小镇敲码人 🍏 欢迎关注:👍点赞 👂🏽留言 😍收藏 🌞在一切变好之前,我们总要经历一些不开心的日子,这段日子也许很长,也许只是一觉醒来。有时候,选择快乐,更需要勇气。 🍉