我正在尝试解决分区问题的变体。我有两个重要的曲折。我需要解决k分区，而不仅仅是2，就像经典分区问题一样。
以下代码执行此操作：
https://gist.github.com/ishikawa/21680
我还需要允许自由地混淆项目的顺序，以便我可以获得最佳解决方案。因此，如果经典问题需要保留元素的顺序，并且数组只是在半最佳点处分割，我需要允许数组以这样的方式重新排序。分区最小。
我该如何解决这个问题？这两个曲折都是这个真实世界应用所必需的。如果我能找到一个已经处理过这个问题的Java库，我会非常高兴。