成本分配到项目列表

Question

我有一些美元价值。我必须根据尺寸权重将它分配给项目列表。我必须将精度保持在两位数。

一种选择是继续迭代分配，直到没有分配那些额外的便士。

例如我有三个项目a，b和c。所有权重都是3lb，我想为这些项目分配10美元。我将不得不再做一次迭代来分配额外的一分钱来完成分配。

另一个例子是

Amount = $100.06
total number of items =10
weight of each items =1 lb

在这种情况下我应该如何分配6美分？ 有没有更好的方法将成本分配给所有项目？

Answer 1

在您说出要优化的内容之前，没有人可以告诉您更好的方法。但这似乎是一个装箱程序，它们通常是NP完全的。阅读有关装箱的维基百科条目。