给定区间[x1~x2]上的一个连续函数f(x)，f(x)值有正有负，[x1~x2]区间长度为Lm，求区间[x,x+Ln]（其中，区间长度为Ln，且Ln<=Lm）内函数f(x)与x轴所围面积的最大值（x轴以上面积为正面积，x轴以下所围面积为负面积），及所围面积取最大值时x和Ln的取值。

那位大神可以给点思路？？？
--
修改:dsxu FROM 222.72.129.*
FROM 222.72.129.*

看了下最大子数组和问题，应该还不能完全解决，因为我这里的区间长度Ln表示的是最大允许区间长度，最大子数组和问题中对最大区间长度并没有做限制。大神还能点拨点思路吗？
--
FROM 101.93.80.*

是的，前面大神提的最大子数组和问题只要能解决最大子数组的区间长度（保证得到的最大子数组长度小于给定值Ln）就好了。不知道有没有相关的算法。

【 在 meizhi 的大作中提到: 】
: f(x)没有解析式，但是可以数值算区间内每个点的值？
: 发自「今日水木 on Redmi Note 7」
--
FROM 101.93.80.*