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