パーティションの問題の変形を解決しようとしています。私には2つの重要なひねりがあります。古典的なパーティションの問題のように、2 つだけでなく、k 個のパーティションを解決する必要があります。
次のコードはそれを行います。
https://gist.github.com/ishikawa/21680
また、最適な解を得ることができるように、項目の順序をごちゃまぜにする自由を許可する必要もあります。したがって、古典的な問題では要素の順序をそのままにしておく必要があり、配列が準最適な点で分割されているだけの場合、パーティションは最小です。
どうすればこれに取り組むことができますか? この実際のアプリケーションには、両方のひねりが必要です。すでにこれを処理している Java ライブラリを見つけることができれば、非常にうれしいです。