algorithm - 找到以下总和的算法的伪代码？

Question

给定一个有限序列 a1,a2,....,an 的整数(可以是负数或正数)，它的一段被定义为 ai,.....aj 对于 i >= 1 和 j <= ñ。我正在尝试创建一种算法，该算法可以找到所有段的最小总和，换句话说，对于可以从序列中组成的所有可能段，将它们各自的项相加并得出由您获得的每笔款项组成的集合。为了更清楚地说明，如果 sum_a 是段 a1 的总和，而 sum_b 是 a1、a2 的总和，依此类推，对于所有可能的段，那么在我获得的所有总和中，用什么伪代码来找到所有段总和的最小总和？

更具体地说，如何找到最小的正和？

Answer 1

我不确定我是否理解正确:

cur_best = +infinity
cur_best_start = 1
cur_best_end = n
for start = 1..n:
    for end = start..n:
        sum_subsequence = 0
        for i = start..end:
            sum_subsequence = sum_subsequence + a_i
        if (sum_subsequence > 0) and (sum_subsequence < cur_best):
            cur_best = sum_subsequence
            cur_best_start = start
            cur_best_end = end

a 的所有正子序列中的最小值。