25/10/5/1 上贪心和最优一样吗

找 63，一边用贪心，一边用穷举出的最优解。运行下面这段程序：

def greedy(cs, t):
    n = 0
    for c in cs:
        while t >= c:
            t -= c
            n += 1
    return n

def best(cs, t):
    INF = 10 ** 9
    dp = [0] + [INF] * t
    for a in range(1, t + 1):
        for c in cs:
            if c <= a and dp[a - c] + 1 < dp[a]:
                dp[a] = dp[a - c] + 1
    return dp[t]

print(str(greedy([25, 10, 5, 1], 63)) + "/" + str(best([25, 10, 5, 1], 63)))