具有不连续子集的java划分问题

Question

我正在尝试解决分区问题的一个变体。我有两个重要的转折点。我需要解决k个分区，而不仅仅是2个，就像经典的分区问题一样

下面的代码可以做到这一点：

https://gist.github.com/ishikawa/21680

我还需要允许自由混淆项目的顺序，以便获得最佳解决方案。所以，当经典问题要求元素的顺序保持不变，而数组只是在一个半最优点拆分时，我需要允许数组以这样一种方式重新排序，即分区之间的差异最小

我该如何应对？这两种扭曲对于这个实际应用程序都是必要的。如果我能找到一个已经处理这个问题的Java库，我会非常高兴