Lua买卖股票：最低点买入的最大利润

local function maxProfit(prices)
    local best = 0
    for i = 1, #prices do
        for j = i + 1, #prices do   -- 枚举所有买卖对，平方级
            best = math.max(best, prices[j] - prices[i])
        end
    end
    return best
end

local function maxProfit(prices)
    local minP, best = math.huge, 0
    for _, p in ipairs(prices) do
        minP = math.min(minP, p)    -- 维护历史最低
        best = math.max(best, p - minP)
    end
    return best
end
sendmsg(actor, 1, "矿石倒卖最大利润 "
    .. maxProfit({7, 1, 5, 3, 6, 4}))