背包变种。想法？

Question

我有以下背包问题变体：

我想以最低成本购买X单位的产品，并且有m个农民提供： -

我最多可以选择每个农民的一个选项。

正式，我想

如果这个问题类似于0-1背包问题的变种，请你告诉我吗？

如果您能提供任何参考资料，我可以找到有关此资料或任何相关算法的更多信息，我将不胜感激。

Answer 1

我认为你可以把它与那些（0-1背包）类问题联系起来。在这里你还必须从农民那里选择一个选项（最大单位数），可能是成本/单位比率最低的选项，然后递归调用程序，这次只有一个农民（项目选自上次。