Skip to content
pruebas python
import numpy as np
lista_1 = [1,2,3,4,5]
def sum(lista):
x = 0
for elem in lista:
x += elem
print(x)
print(sum(lista_1))
def greedy_coin_change(coins, amount):
coins.sort(reverse=True) # Ordenar las monedas de mayor a menor valor
num_coins = 0 # Inicializar el contador de monedas utilizadas
for coin in coins:
while amount >= coin: # Mientras aún sea posible utilizar la moneda actual
amount -= coin # Restar el valor de la moneda al monto restante
num_coins += 1 # Incrementar el contador de monedas utilizadas
return num_coins
# Ejemplo de uso
coin_values = [15, 10, 5, 1] # Valores de las monedas disponibles
target_amount = 48
min_coins = greedy_coin_change(coin_values, target_amount)
print("La cantidad mínima de monedas necesarias es:", min_coins)