这对我来说是一个算法游乐场!我已经看到这个问题的变化处理最大连续子序列,但这也是另一个变化.正式的def:给定的A[1..n]发现i,j因此abs(A[i]+A[i+1]+...+A[j])最接近于零.
A[1..n]
i
j
abs(A[i]+A[i+1]+...+A[j])
我想知道如何获得O(n log^2 n),甚至O(n log n)解决方案.
O(n log^2 n)
O(n log n)
algorithm dynamic-programming sequence divide-and-conquer
algorithm ×1
divide-and-conquer ×1
dynamic-programming ×1
sequence ×1