coin-change

1зной

3ответ

Подсчитайте количество способов внесения изменений

У меня есть набор монет 1,2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000 центов. Я хочу узнать, сколько способов заплатить за определенную сумму (< = 6000). Мое текущее решение в С ++ с использованием ди

1зной

3ответ

Минимум количества монет, которые меняют руки

У вас есть набор монет 5 ¢, 10 ¢, 20 ¢, 50 ¢, 1 $, 2 $ и ограниченное количество каждого номинала. Когда вы платите за определенную сумму, есть две возможности: вы платите правильную сумму или платите

1зной

1ответ

Какой хороший алгоритм для решения этой алгоритмической головоломки?

Мне дано количество сказать $ 50. Мне даны некоторые деноминации: $ 1, $ 2, $ 5 и т. Д. И количество этих наименований, например 1, 5,6, что означает 1 монету/банкноту в размере 1, 5 монет/банкнот в р

1зной

2ответ

Выявление ошибок в наименованиях, используемых в алгоритме с минимальным изменением

Итак, я написал рекурсивный алгоритм для решения вопроса о наименьшем числе «монет» определенного набора наименований, доступных для получения данной суммы. Алгоритм, похоже, работает, но поскольку он

1зной

1ответ

Какова хорошая методика вывода решения с использованием динамического программирования?

Этот вопрос специально адресован проблеме изменения монет. Я знаю алгоритм, чтобы найти оптимальное количество монет, используемых для поиска изменений для любой суммы, и я также понимаю это, но я не

2зной

2ответ

Ошибка рекурсивной попытки монеты Java

Я пытаюсь изменить проблему с изменением монеты java, чтобы перечислить все возможные наборы изменений для n. Моя логика следует так: while n >= denom m { array[]+= denom m n-= denom m } list.add[

0зной

1ответ

Изменение монеты C++

Я попытался решить проблему с изменением монеты таким образом, чтобы вычислить минимальное количество монет, которые можно использовать. Я использовал пост алгоритма на http://www.algorithmist.com. Во

1зной

1ответ

Алгоритм смены монет и псевдокод: требуется уточнение

Я пытаюсь понять решение проблемы с изменением монет, но у меня есть некоторые трудности. В the Algorithmist, есть псевдокод решение для динамического решения программирования, как показано ниже: n =

0зной

1ответ

монет Обмен в Java Code StackOverflowError

не может найти проблему, каждый раз, когда я бегу этот код он идет StackOverflow благодаря этой линии countCombine += count(array,money - (array[i]*(int)(money/array[i]))); в основном проблема очень

0зной

1ответ

Алгоритм для фермера-продающего фермера

Вопрос: видел ли я в сети: Фермер-продажа фермера имеет дыни. Вес каждой дыни, целое число (lbs), различен. Клиент запрашивает ровно m фунтов неразрезанных дынь. Теперь у фермера возникает следующая п