一个有序正整数集S,若要保证整数集中所有的数通过组合(相加)可以表示1~N中任意一个正整数,那麽需要满足以下条件: (1)S[0]=1; (2)S中前i个元素相加的和+1要大于等于S的第i+1个元素; (3)S中所有元素的和要大于等于N。