2024年5月1日发(作者：)

7 for i in range(1, total_value + 1):

8 min_coin_(float('inf'))

9 for value in coin_value:

10 if value <= i and min_coin_num[i - value] + 1 < min_coin_num[i]:

11 min_coin_num[i] = min_coin_num[i - value] + 1

12

13 return min_coin_num

14

15

16 result = select_coin([1, 3, 5], 11)

17 print("coin number:" + str(result[-1]))