Количество способов разменять сумму монетами

Динамическое программирование Средняя

Дан набор номиналов монет coins и сумма amount. Верните количество различных комбинаций монет (без учёта порядка), сумма которых равна amount.

Сигнатура функции

coin_change_ways(coins: list[int], amount: int) -> int

Примеры

Вход	Ожидаемый результат
[[1, 2, 5], 5]	4
[[2], 3]	0

1решили

1пытались

100%успешность