一定の条件の下でNグループに番号のリストを割り当てる：アルゴリズムのは、私は番号のリストを持っているとしましょう
2,2,3,4,4
スプリットNグループに数字（例として、ここでは3グループ）：
A:2,3 sum:5
B:4 sum:4
C:2,4 sum:6
私が望むのは、合計が最も多いグループ（ここでは6） - 最小のグループ（ここでは4）です。
誰もがこれを達成するアルゴリズムを考えていますか？
別の例：
は7,7,8,8,8,9,9,10
次のように結果は次のようになります。
A:7,8,8 sum:23
B:7,8,9 sum:24
C:9,10 sum:19
残念ながら、この問題はNP困難です。 multiprocessor schedulingまたはbin packingの参考文献を参照してください。また、そのアプローチに興味がある場合は、便利な近似アルゴリズムを見つけることもできます。
は、Nが2の場合でも、問題はNPが完了したことを考えると、私はあなたに非常に与えることができます悪いアルゴリズム。
Zweiterlindeさんの提案は、bin packingをチェックアウトする方法です。
私は先に進んでこれを投稿しました。入力した後は間違っていたことを認識しました。
最初に最大の数字が使用される欲張りのアプローチが必要です。
これはあなたを取得する必要があります ... 2,2,3,4,4から
group 1 (4): 4
group 2 (6): 4, 2
group 3 (5): 3, 2
と7,7,8,8,8,9,9,10から
。 ..group 1 (18): 10, 8
group 2 (24): 9, 8, 7
group 3 (24): 9, 8, 7
第2の例は、19,24,23のように実行できますが、これは間違っています。 Hmph。
第1の例の最小のグループは2ではないでしょうか？ – zaczap
彼は最高の合計と最低の合計との差を最小にしたいと思うと思います。彼は問題の声明でいくつかの角括弧を使うことができました。 – Baltimark
ああ、それは意味があります、ありがとう – zaczap