Публикации по теме 'dynamic-programming'
Серия Simplify — Динамическое программирование №2 — Размен монет
Серия Simplify — Динамическое программирование № 2 — Разменная монета
Ссылка на Leetcode — https://leetcode.com/problems/coin-change/
Вы можете задать этот вопрос, если у вас есть некоторый опыт динамического программирования, в противном случае продолжайте.
Описание вопроса: Вам дан массив целых чисел coins , представляющих монеты разного номинала, и целое число amount , представляющее общую сумму денег.
Верните наименьшее количество монет, необходимое для получения этой..