不能直接最大加最小,否则: 设剩下的有n个,分别是a1,a2……an,假设a是有序的。 设i是最大的使ai+an<w的数,如果i!=1,则: a1,a2……,ai-1,ai+1,ai+2,……an-1
a2,a3……,ai,ai+1,ai+2……an-1 两个序列的包装数是一样的。对于任意两个这样的数列都能够造出对应的a,故包装数只和n有关。 但这明显不可能。