Результаты поиска по запросу "coin-change"
Как найти все комбинации монет, когда дано какое-то долларовое значение
Я нашел кусок кода, который я писал для подготовки к интервью несколько месяцев назад. Согласно моему комментарию, он пытался решить эту проблему: Given...
Рекурсивный алгоритм изменения
Учитывая целевое количество и список номиналов монет, мой код должен найти наименьшее количество монет, необходимых для достижения целевого количества.Примеры:
Динамическое программирование проблем со сменой монет
У меня есть проблемы с пониманием динамического программирования решения различных проблем, в частности, проблемы с монетой:«При заданном значении N, если мы...
Публичный класс Form1 'Имя: Aaron Holiday' Класс: IME 211 'Цель: Изменить Calc
привет. У меня есть вопрос. Я работаю над Visual Basic Express, и я должен рассчитать изменение от транзакции. Теперь какой код я бы использовал? У меня это частично работает, но начинает немного сбивать с толку. Спасибо. Для вас, ребята, ...
Проблема смены монет с бесконечным количеством монет каждого достоинства
Я хочу знать идею алгоритма для задачи смены монет, в которой у каждого достоинства есть бесконечное количество монет. Означает, как применить DP (как станда...
Проблема смены монет с бесконечным количеством монет каждого достоинства
Я хочу знать идею алгоритма для задачи смены монет, в которой у каждого достоинства есть бесконечное количество монет. Означает, как применить DP (как стандартная задача замены монет). Например, в наборе 1,10,15, изменение на 35 дает - 2 монеты ...