Публикации по теме 'dynamic-programming'


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