У меня есть проблема, которую я пытаюсь эффективно решить в своей программе, которая, по сути, сводится к вариации задачи о ранце 0/1. Я могу выбрать только 0 или 1 каждого предмета, но у каждого предмета есть до трех вариантов, каждый из которых имеет свой вес и значение. Или, другими словами, я выбираю один предмет из нескольких наборов предметов. Я искал решения для алгоритма для общей проблемы 0/1, но не мог понять, как именно работать в этом аспекте. Я не уверен, как это будет называться.