knapsack-problem

0зной

1ответ

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

Я борюсь с переводом рекурсивной задачи раннего динамического программирования 0-1 на динамический ограниченный рекурсивный рюкзак. Формула я в настоящее время используют в R является: F(i,k)=max(v[i]

0зной

1ответ

Программа отменяет, когда она работает, 0-1 Рюкзак

Ниже приведена программа на C++, использующая алгоритм динамического программирования для решения проблемы 0-1 Knapsack. Keep - это 2D-массив, в котором указано, был ли элемент включен в максимальный

1зной

1ответ

Генетический алгоритм: кроссовер для 0-1 рюкзака

Я следую генетическому алгоритму подхода к решению проблемы Рюкзак, как видно here. Я понимаю, что они использовали схему кодирования с прямым значением, а не двоичное представление. Функция кроссовер

0зной

1ответ

Python - Жадный рюкзак с вводом словаря

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

-1зной

1ответ

Определенный алгоритм ранцевания

У меня проблема с решением конкретной проблемы с алгоритмом ранца. Есть ли кто-нибудь, кто мне подскажет или поможет? Я решил его методом Brute Force, но время выполнения очень длинное (я проверил все

4зной

2ответ

Риск ранца с надлежащим ограничением отношения и ограничением веса

Задача: Вы производитель соков, который ищет лучших поставщиков для вашего бизнеса. Поставщики продают концентраты, которые содержат 3 ингредиента: X: Y: Z в разных пропорциях. Ваш сок должен иметь эт