knapsack-problem

5зной

2ответ

разменной монеты с ограниченным количеством монет

Я написал программу для создания подмножества суммы, которую можно было бы использовать в этой задаче, которая гласит: Предположим, у вас есть 3 $ 1 монеты, 2 $ 2 монеты, 3 $ 5-монеты, 1 $ 10-монета,

4зной

2ответ

Рюкзак проблема (классический)

Так что я должен решить проблему с рюкзаком для класса. До сих пор я придумал следующее. Мои компараторы - это функции, которые определяют, какой из двух предметов будет лучшим вариантом (просмотрев с

7зной

1ответ

Являются ли эти 2 алгоритма ранца одинаковыми? (Они всегда выводят одно и то же)

В моем коде, если C - емкость, N - количество элементов, w [j] - вес элемента j, а v [j] - значение элемента j , делает ли он то же, что и алгоритм рюкзака 0-1? Я пытаюсь использовать свой код на неко

1зной

1ответ

JaCoP: Решение проблемы с рюкзаком 0/1

Я пытался научить себя, как использовать библиотеку программирования ограничений JaCoP, но у меня есть небольшая проблема с реализацией проблемы с рюкзаком 0/1. Я попробовал размер проблемного 4 и опр

4зной

1ответ

Алгоритм, который представляет собой комбинацию проблемы непрерывного рюкзака и проблемы с упаковкой бинарного размера.

Я пытаюсь решить проблему (в php, но язык программирования не имеет значения). Я с п числа лиц, которые заплатили деньги, и я получил м числа лиц, которые собираются платить ту же сумму, что сумма тог

1зной

1ответ

жадный множественный рюкзак (минимизировать/уменьшить количество ящиков)

Фактически, у меня уже есть частичный ответ на этот вопрос, но мне интересно, можно ли обобщить этот маленький кусочек жадного кода на что-то более близкое к оптимальному решению. , как я встретил эту