3列のニュースフィード（google +など）の最小の長さですか？

Question

私はGoogle+のようなニュースフィードプログラムを実装しています。

次のような問題を抽象化することができます。

ブロックのリスト（異なる高さが、列の幅と同じ幅）を考えると、どのように我々は、全体の長さを作るために3つの列内のテキストを配置しますページ最小？

ブロックは重複できず、ブロックは順序どおりではありません。

Answer 1

この問題はMulti-Way Number Partitioningとして知られています。

数分割問題は、各 サブセット内の数字の合計が可能な限りほぼ等しくなるように、サブセットのコレクションに整数 の所与のセットを分割することです。最適な双方向パーティショニングのために非常に効率的なアルゴリズムが存在しますが、多方向パーティショニングには有効ではありません（ ）。

NPハードの間に、リンクされた記事のヒューリスティックとアルゴリズムが実用的な目的で十分に効率的であることがあります。