给定一组整数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
给定一组整数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