2

如何将 48 件物品分配给 3 位继承人中的每一位，以使每个人的价值相等或几乎相等？

这是一种划分问题的形式，是 NP 完全的（或类似的），因此不可能用 48 个项目完美回答。我正在寻找一种实用且公认的近似算法来执行此操作。这是许多人在解决遗嘱和遗产时面临的问题。答案一定在某处！答案可能是计算机脚本，也可能只是手动方法。

“普遍接受”的启发式就足够了。带着我的程序员帽子，我寻求一个近乎完美的解决方案。带着我的法律执行人帽子，我寻求一些普遍接受或法律先例“足够好”的东西。

编程语言环境：LibreOffice 中的 Visual Basic 其他研究：Wikipedia、MathIsFun、CodingTheWheel

4

1 回答 1

0

我从 justanswer.com 找到了“足够好”的答案。足以满足分割珠宝的合法性，并且足以满足所有各方的要求。步骤：

按值的降序对项目进行排序。使用贪心算法：从第一项（最有价值的）开始并填充下一个 bin（有 3 个继承者，所以 3 个 bin），直到该 bin 不再是最小值的 bin。选择后续最小值的 bin 并类似地填充它。重复。

欢迎评论。

于 2011-12-08T00:06:52.233 回答