Question

Яке мінімальна кількість монет буде в сумі 46 за допомогою чисел 7, 3 пайтон мідел

Answer 1

Ответ:

13

Объяснение:

n = 46

coins = [7, 3]

dp = [float('inf')] * (n + 1)

dp[0] = 0

for i in range(1, n + 1):

   for coin in coins:

       if i - coin >= 0:

           dp[i] = min(dp[i], dp[i-coin]+1)

print(dp[n])