数组中x个连续元素的最小总和

Question

我知道解决此问题的线性时间算法，其中将下一个元素添加到以及当前总和中的最后一个元素。我想知道是否有更快的方法来解决这个问题。

Answer 1

让我们来看看带负数的数组。为了解决你的问题，你应该添加所有这些。所以这个问题的复杂度下限是O（n）。