我想我是用平均值而不是使用包容量的贪心值达到目前状态的。
至少我现在还没有找到击破该算法获取最优值的数据组合，希望各位帮忙测试下（我觉得关键点在我数据回溯只有一层，当组合超过3个以上时，我觉得得不到最优组合，问题是该是什么样的源数据才能测试的到呢）。

这题我不会做，太难啦

你先看看你自己能做到什么程度

别整天男人女人的，自己一行代码不会写。
这题目已经超过我的知识储备，属于偏题，
我还有别的事情要做，没空多想

当第一元素比较大时会出现死循环，其他时候也有时会出现。我贴一个产生测试数据的简单脚本，重定向流到文件中。在数据较多时很多结果并不是最优的，也有死循环不出结果的。
里面的count是最优解（查看输出数据，从右往前看可以快速看出）

# -*- coding:utf-8 -*-
import random

def spawn_random_group(count, capacity):
    total = count * capacity - random.randint(0, capacity-1)
    group = []
    while count > 0:
        weight = total - (count-1)*capacity
        total -= weight
        while weight > 0:
            n = random.randint(1, weight)
            group.append(str(n))
            weight -= n
        count -= 1
    return group

def main():
    count = 10 #int(raw_input("输入宝箱数量："))
    capacity = 20 #int(raw_input("输入包裹容量："))
    groups_count = 10 #int(raw_input("输入需要产生的数据组数："))
    for i in xrange(groups_count):
        group = spawn_random_group(count, capacity)
        print capacity
        print len(group)
        print ' '.join(group)


if __name__ == '__main__':
    main()

python脚本

[ 本帖最后由 rolimi 于 2015-6-17 11:37 编辑 ]

嗯，这个情况我昨天就知道了，已经修改。主要是第一个数据大于平均数时出现。
你这个产生数据流的脚本怎么弄？汗~~~~~

[ 本帖最后由 wmf2014 于 2015-6-17 11:44 编辑 ]

保存为.py文件，win下命令行窗口
python a.py > data
把输出流定向到文件data中。
前提是装了python2.x，如果py3.x时要简单改一下。可能还要设环境变量，不想设直接输入绝对路径，比如 *****/*****/python.exe a.py > data
然后运行编译后的可执行文件比如win下
xxx.exe < data

需要其他数据时直接改脚本吧，嫌麻烦可以用其他的语言再写一个
这个脚本产生数据比较特殊（贪心对这些数据会得到最优解）

是我弄错了，我忘了代码在n》20时会用随机数。。

这帖子我觉得我有必要顶起来 免得沉了  全篇看下来  大家的斗嘴和解题  其实蛮有意思的

咋地 不行啊 哼哼 揍你