尋求解決方案或heelsitic近似爲3分區組合情況

Question

如何分配48個項目，每個具有自己的美元值給每個3個繼承者，以便賦予每個項目的值相等或接近相等？

這是NP-complete（或某些這樣）的分割問題的一種形式，因此不可能完全回答48個項目。我正在尋找一種實用且公認的近似算法來做到這一點。這是許多人在解決遺囑和遺產方面面臨的問題。答案必須在那裏！答案可能是計算機腳本或只是一種手動方法。

「普遍接受」的啓發式就足夠了。隨着我的程序員帽子，我尋求一個近乎完美的解決方案。以我的法律執行者的帽子，我尋求的是一種普遍接受的或合法的先例，即「足夠好」。

編程語言ENV：在LibreOffice中 其他研究的Visual Basic：維基百科，MathIsFun，CodingTheWheel

Answer 1

我發現從justanswer.com一個 「足夠好」 的答案。足夠分散珠寶的合法性，足夠滿足各方的需求。程序：

按價值降序排列項目。使用貪心算法：從第一項開始（最有價值）並填充下一個倉（有3個繼承倉，如此3個倉），直到該倉不再是最小值的倉。選擇隨後最小值的bin並類似地填充它。重複。

評論歡迎。