Lua不相邻取值：滚动决策的动态规划

local function rob(t)
    local best = 0
    for i = 1, #t do
        for j = i, #t do            -- 枚举子集指数爆炸
        end
    end
    return best
end

local function rob(t)
    local skip, take = 0, 0         -- 不取i的最大 与 取i的最大
    for _, v in ipairs(t) do
        skip, take = math.max(skip, take), skip + v
    end
    return math.max(skip, take)
end
sendmsg(actor, 1, "宝箱最多可取 " .. rob({5, 2, 8, 10}))