Даны монеты различных номиналов coins и сумма amount. Верните минимальное количество монет, необходимое для набора суммы. Если сумму невозможно набрать, верните -1.
Каждый номинал монеты можно использовать неограниченное количество раз.
def coin_change(coins: list[int], amount: int) -> int:coins = [1,5,11]amount = 153coins = [2]amount = 3-1coins = [1]amount = 00