例子:
Sublists where sum is smaller than given K (K is the maximum sum).
[-1, 1, -2, 1, -1,]
N = -1
[-1, 1, -2]
[-2]
[-2, 1, -1]
[-1, 1, -2, 1, -1]
有4个它们。
我已经找到了相关的算法,但是他们只覆盖了非负数。
谢谢。
(示例:https://www.geeksforgeeks.org/number-subarrays-sum-less-k/ 这就是我需要的,但是那里的算法不能处理负数)
[-1, -1], [-2, -1]
也是这样的子集。 - Geeocode