●S的构造 记S是f1(仪-w)+p的所有序偶的集合，则 S={(P,W)1(P-p,W-w,)∈S-} 其中，S1是f1的所有序偶的集合 S的构造：由S1和S按照支配规则合并而成。 支配规则：如果S1和Si之一有序偶(P,W),另一有(Pk,Wk), 且有W≥Wk,P≤Pk,则序偶(P,W)将被舍弃。 (即取最大值规则)。 初始序偶集合S={(0,0)}● Si的构造 记 是fi-1 (X-wi )+pi的所有序偶的集合，则 其中，Si-1是fi-1的所有序偶的集合 Si的构造：由Si-1和 按照支配规则合并而成。 支配规则：如果Si-1和 之一有序偶(Pj ,Wj ),另一有(Pk ,Wk )， 且有 Wj≥Wk , Pj≤ Pk， 则序偶(Pj ,Wj )将被舍弃。 （即取最大值规则）。 初始序偶集合S0={(0,0)} {( , )| ( , ) } 1 1 − = − −  i i i i S P W P p W w S i S1 i S1 i S1