标签： arrays algorithm matrix data-structures
有n种类型的“ parts”可用于制作“ items”。有m个可能的物品。
n
parts
items
m
给出矩阵A，A(i,j)是项i所花费的部分j，以及n-dimensional向量B，{ {1}}是我手头的零件B(i)的数量，如何使我可以制造的零件数量最大化？以及如何在不留下足够零件制造另一个项目的情况下最小化数量？
A
A(i,j)
i
j
n-dimensional
B
B(i)
我不确定这是否是经典问题，或者是否可以在多项式时间内解决，我们将不胜感激！另外，将i和A(i,j)限制为仅使用B(i)或0会使事情变得容易吗？
0