私は100個の数字のリストを持っているとします。それらを5つのグループに分割し、各グループ内の合計が数字の平均に最も近いとします。
最も簡単な解決策は、100 個の数字を並べ替えて最大数を取り、合計が平均を超えるまで最小の数字を追加し続けることです。
明らかに、それは最良の結果をもたらすことはありません。BFS、DFS、またはその他の検索アルゴリズムを使用できると思います。最良の結果を得るには、A* のようにします。
誰かがそこに簡単な解決策を持っていますか? 擬似コードで十分です。ありがとう！