knapsack-problem

1зной

1ответ

Есть ли способ вычислить проблему с рюкзаком постепенно? Любой алгоритм аппроксимации? Я пытаюсь решить проблему в следующем сценарии. Позвольте D быть моим набором данных, который не упорядочен и не

0зной

1ответ

Упаковка много маленьких кубоидов в заданные большие кубоиды

Мне нужно упаковать максимум из маленьких кубических коробок разных размеров (длина, ширина и высота) в 8 заданных огромных кубических контейнеров (длина, ширина и высота). Затем мне нужно подготовить

-1зной

1ответ

Есть ли решение вместо перехода для алгоритма возврата назад в C++

Я использовал решение Backtracking of Knapsack с C++. У меня снова было решение. Knapsack solution with Backtraking in c++ Мой компилятор дает ошибку при перемещении строки. Есть ли решение без исполь

1зной

1ответ

Рекурсивная функция не возвращает созданную строку

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

3зной

1ответ

Реконструкция списка элементов из оптимизированной по пространству реализации ракеты 0/1

Оптимизация пространства для алгоритма динамического программирования рюкзака 0/1 заключается в использовании 1-мерного массива (скажем, А) размера, равного емкости рюкзака, и просто перезаписывать A

1зной

1ответ

Вариант рюкзака

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

1зной

1ответ

C# Фракционный рюкзак o (n logn) solution

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