有一个整型数组，数组里边有n个正整数，我想把该数组分配为k个子数组，分配之后的每个数组之和是相差最小的，也就是分配的数组是最相似的。比如数组【100，120,1，40,160，180】，分配成3组就是【180】，【160,100】，【140,120】，它们的和分别是180,260,260，是相差比较小的，请大神用Java帮我写个算法去实现
http://www.acmerblog.com/partition-problem-5801.html