Lua最大子数组和：局部弃取的线性扫描

local function maxSub(t)
    local best = 0
    for i = 1, #t do
        local s = 0
        for j = i, #t do            -- 枚举全部区间，平方级
            s = s + t[j]
            best = math.max(best, s)
        end
    end
    return best
end

local function maxSub(t)
    local best, cur = 0, 0
    for _, v in ipairs(t) do
        cur = math.max(v, cur + v)  -- 接前段或自起新段
        best = math.max(best, cur)
    end
    return best
end
sendmsg(actor, 1, "最大连续伤害和 "
    .. maxSub({200, -100, 800, -50, 900, -200}))