递推过程： ★初始值 0 X≥0 X<0 Af (X)=max {fo(X),fo(X-W)+P} 求出所有可能的X对应的f值 *fi(X)=max {fi-1(X),fi-1(X-Wi)+Pi} ★最后求fn(M)=KNAP(1,n,M)递推过程： ★初始值 0 X≥0 f0（X）= －∞ X＜0 ★f1(X)=max{f0(X),f0(X-W1)+P1} 求出所有可能的X对应的fi值 ★fi(X)=max{fi-1(X),fi-1(X-Wi)+Pi} ★最后求 fn (M)=KNAP(1,n,M)