最小和 --- 求一类数字区间问题

先看题目:

 

1.

 

N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。

如：N=8时，8个数如下:

1    2    3    4    5    6    7    8

-20   90  -30   -20   80  -70  -60   125

如果我们选择1到4这4个数，和为20，还可以选择6到