求一个均分算法或验证此题是否有解。
有12个数,每个数都小于等于16,这12个数的总和小于等于48,验证是否可以将这12个数分成3份,每份中的4个数的和小于等于24.
如果必然是这样,当12个数依次增加时,如何分组,求这样的分配算法。
举个例子,当前分配情况如下(0代表空位置,还可以放其他数),再来一个数,取值为16,第二份和第三份不能再放16了,因为放进去会超过24,所以只能放到第一份,但是第一份没有位置了,此时可以将第一份中的3换到第二份,把16放到第一份。
第一份 第二份 第三份 第一份 第二份 第三份
2 4 6 2 4 6
3 6 8 3 6 8
3 0 0 16 3 0
1 0 0 1 0 0