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 回答