Существует n типов "parts", которые можно использовать для создания "items".Можно создать m возможных элементов.
Заданная матрица A, A(i,j) - это номер детали i, который стоит j, и n-dimensional вектор B, B(i) - это номер детали i У меня есть под рукой, как максимизировать количество изделий, которые я могу сделать?И как свести к минимуму количество, не оставляя после себя достаточно частей, чтобы сделать еще один предмет?
Я не уверен, является ли это классической проблемой или ее можно решить за полиномиальное время, любая помощь будет принята с благодарностью!Кроме того, облегчит ли A(i,j) и B(i) принятие только 0 или 1, что облегчит задачу?