我想知道以下问题是NP完全问题还是有一个特定的算法可以解决它：
假设你有一定数量的钱，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?
提前谢谢！
最佳答案
可以将此问题的实例减少到装箱（a=b=c=…）或背包（只有a和b，b=total-a）。众所周知，装箱和背包都是np完全的。