Я не понимаю, как должна выглядеть матрица для метода динамического программирования проблемы с монетами. Скажем, у меня есть номиналы 1c, 5c, 10c и 25c, и я вызываю внесение изменений (10). т. е. я хочу внести сдачу на 10 центов, как должна...

Я новичок в Прологе и хочу написать функцию, которая возвращает все различные способы внесения сдачи за доллар (100 центов). У нас есть 2-центовые монеты, 11-центовые монеты, 38-центовые монеты и, что интересно, -8-центовые монеты (монета стоимостью...

Я пытаюсь решить эту проблему: Предположим, у меня есть набор из n монет {a_1, a2, ..., a_n}. Монета со значением 1 всегда будет появляться. Какое минимальное количество монет мне нужно, чтобы достичь M? Ограничения: 1 ≤...

Я хочу написать функцию в Racket, которая принимает сумму денег и список конкретных значений счетов, а затем возвращает список с количеством счетов, использованных каждого типа для получения данной суммы в целом. Например, (calc 415 (list 100 10 5 2...

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

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

Я искал код и логику для этого и в основном скопировал код с https://www.youtube.com/watch?v=k4y5Pr0YVhg и https://www.techiedelight.com/coin-change-problem-find-total-number-ways-get-denomination-coins/ Но моя программа неверна, потому что...

Это мой код, касающийся проблемы обмена монет для печати общего количества способов для набора монет и целевой суммы. def coin_change(coins,amount): table=[0 for k in range(amount+1)] table[0]=1 for coin in coins: for x in...

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

Проблема с раздачей монет (см. кодовую страницу leet здесь ) дает нам несколько монет определенного номиналы в массиве, c. Затем, учитывая целевую сумму t, мы хотим найти минимальное количество монет, необходимое для получения этой целевой суммы....