将一组分成k组

时间:2016-05-23 12:20:12

标签: algorithm dynamic-programming

假设我们有一组n个整数。我们将它分成不同大小的k个不相交的块。此外,所有块的联合是整个集合S.比如,块的元素的总和是b1,b2,b3,.....,bk。如何最小化:

sumof [abs(bi-bj)] ,对于所有1< = i< j< = k。

0 个答案:

没有答案