硬币分配练习 - NP-Complete？

Question

我想知道以下问题是NP-Complete还是有特定的算法可以解决它：

想象一下，你有一定数额的钱，例如30欧元的硬币和具体价值的账单（0.01欧元，0.05欧元，5.00欧元......）。

我们提供的硬币和钞票的数量是你必须在一些人 A ， B ， C 中分发的，等

你希望 A 有一定数量的钱（例如10欧元），B要有不同或相等的金额，等等。

“要求”钱的总和不超过我们的钱。

所以，问题是：is there a distribution of coins and bills such that every person has the quantity of money that belongs to him?

提前致谢！

Answer 1

可以将此问题的实例减少到Bin Packing（通过具有A = B = C = ...）或者到背包（通过仅具有A和B，其中B =总A）。 Bin Packing和Knapsack都是NP-complete。