Жадная раздача монет
Жадные алгоритмы
Легкая
Дана сумма amount и список номиналов монет coins (в неограниченном количестве). Верните минимальное количество монет для набора суммы жадным способом (беря максимум крупных монет), или -1, если сумму нельзя набрать точно этим способом.
Сигнатура функции
min_coins_greedy(amount: int, coins: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [11, [1, 2, 5]] | 3 |
| [0, [1, 2, 5]] | 0 |
| [30, [25, 10, 5, 1]] | 2 |
| [7, [1, 5, 10]] | 3 |
| [100, [50, 20, 10, 5, 1]] | 2 |
| [3, [2]] | -1 |
| [6, [1, 3, 4]] | 3 |
| [1, [1]] | 1 |
| [63, [25, 10, 5, 1]] | 6 |
| [40, [20, 10, 5]] | 2 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →