Минимальное количество монет для суммы (жадно)
Жадные алгоритмы
Средняя
Дан набор различных номиналов монет coins (канонический набор, для которого жадный алгоритм даёт оптимум, например 1,5,10,25) и сумма amount. Используя жадный алгоритм (всегда брать наибольший подходящий номинал), верните минимальное количество монет для набора суммы amount, или -1, если сумму набрать нельзя.
Сигнатура функции
min_coins_greedy(coins: list[int], amount: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 5, 10, 25], 41] | 4 |
| [[1, 5, 10, 25], 99] | 9 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →