优化上一段代码

这段代码的目的是计算从1到53的每个数需要多少个25、20、10、5、1的硬币才能凑出来，可以使用动态规划的思想来优化代码，避免重复计算。

具体来说，可以用一个长度为54的数组`num`来记录每个数需要的硬币数量，初始时`num[0]`为0，其余元素为无穷大。然后遍历硬币面值，对于每个面值，遍历所有大于等于该面值的数，对于每个数，将其减去该面值得到一个新的数，如果该新数需要的硬币数量加上当前面值比当前数需要的硬币数量更少，则更新当前数对应的硬币数量。

下面是优化后的代码：

import numpy as np

coin = np.array([25, 20, 10, 5, 1])
num = np.full(54, np.inf)
num[0] = 0

for c in coin:
    for i in range(c, 54):
        new_num = num[i - c] + 1
        if new_num < num[i]:
            num[i] = new_num

print(num[1:])

这段代码的时间复杂度为$O(nm)$，其中$n$为数的个数，$m$为硬币面值的个数。