Рюкзак с множественным выбором - PullRequest
2 голосов
/ 07 октября 2011

Таким образом, стандартная задача о ранце с несколькими вариантами выбора позволяет выбрать 1 предмет из каждого класса для создания оптимального ранца.Однако как мне изменить этот алгоритм, чтобы можно было выбрать 0 или 1 элемент?т. е. для оптимального решения не нужно выбирать элемент из каждого класса, но можно выбрать не более 1 элемента из класса.Это тот же алгоритм, который не позволяет ни одному предмету быть выбранным из класса?

спасибо

1 Ответ

3 голосов
/ 07 октября 2011

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...