用于分区问题的C算法

给定一组整数S:

如何将集合划分为k个部分,使每个部分的总和最小?
请同时给出一个C实现.

例:

S = {1, 2, 3, 4, 5, 6} and k = 3

分区

 S1 = {1, 6}
 S2 = {2, 5}
 S3 = {3, 4}

具有每个分区的总和最小的属性.

最佳答案 这个页面很好地描述了这个问题,甚至为算法提供了伪代码:

http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK2/NODE45.HTM

点赞