c - パーティションの問題に対する C アルゴリズム

Question

与えられた整数の集合 S:

各部分の合計が最小になるように、集合を k 個の部分に分割するにはどうすればよいでしょうか? 実装もお願いしCます。

例：

S = {1, 2, 3, 4, 5, 6} and k = 3

パーティション

 S1 = {1, 6}
 S2 = {2, 5}
 S3 = {3, 4}

各分割の合計が最小になるという性質があります。

score 2 · Accepted Answer

このページでは、問題についてかなり詳しく説明し、アルゴリズムの擬似コードも提供します。

2 に答える 2