谁来给我一个算法？疑是背包问题，不过比背包更复杂点

liu_hacker

问题是有 6 27 27 28 28 ... 30 等26个大小不一数，从他们选出2个以上的数相加，把这些数选完，而且不重复选择，比如 6+27或者6+27+30，相加的和必须小于或等于我规定的数，那么最少的选择方式是怎么组合的？谢谢了

修改下问题，发现确实是背包问题？不过要比背包复杂点。。
问题其实是：有一堆数字 1、2、3、4....  总计50个，现在要用容量为20的背包（n个未知）来装完这些数字，但其中任意一个背包中数字的和不能大于20，在所用背包数最少情况下，如何把这些数装进背包！

论坛ID

我觉得可以从小加到大，每加一次将这次的结果作为下次加法的输入，这样可以节省很多次。只要大于你的数了，就弹出刚刚加的两个数，加下一个的数。
就是参考数据结构中的走迷宫

liu_hacker

回复 2# 论坛ID


    不知道这样可不可以以保证选择的方式是不是最少的