本文介绍如何使用动态规划解决寻找浮点数序列中最大连续乘积子串的问题。通过设置状态转移方程，利用两个变量maxEnd和minEnd分别记录当前最大值和最小值，以处理负数的影响，最终实现O(n)的时间复杂度解法。
动态规划题目（三）——最大连续乘积子串
1. 题目描述
给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。
2. 动态规划求解
动态规划求解题目的时候最重要的是要找到状态转移方程！
针对这道题目，我们使用两个变量记录当前最大值maxEnd, 和当前最小值minEnd。为什么记录当前最小值呢？因为
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
