Lua凑硬币：面额递减的贪心找零

local COINS = {25, 10, 5, 1}
local function greedy(n)
    local out, total = {}, 0
    for _, c in ipairs(COINS) do
        out[c] = math.floor(n / c)
        total = total + out[c]
        n = n % c
    end
    return out, total
end

local function dpCoins(n)
    local f = {}
    for i = 0, n do f[i] = i end   -- 全用 1 分打底
    for i = 2, n do
        if i >= 5 and f[i - 5] + 1 < f[i] then
            f[i] = f[i - 5] + 1
        end
        if i >= 10 and f[i - 10] + 1 < f[i] then
            f[i] = f[i - 10] + 1
        end
        if i >= 25 and f[i - 25] + 1 < f[i] then
            f[i] = f[i - 25] + 1
        end
    end
    return f[n]
end
local p = getplayerbyname("coin01")
sendmsg(p, 1, "63 分最少 " .. dpCoins(63) .. " 枚")