我有一个n个正实数数组
我必须找出这个给定数组的最大乘积子数组。
如何针对问题实现 DP 解决方案?
详细解释解的DP公式。
最佳答案
由于最大和的解是已知的,您可以
- 将每个数组项的
log
计算到另一个数组中 - 将已知算法应用于新数组
exp
结果就是答案。
(但是您可以简单地调整现有算法,这在@nevets 的回答中已经提到。用 1 替换常量 0(这是加性中性元素)。)
关于algorithm - 最大积子数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25590930/