解:根据递推式fi( X) =max{fi-1(X), fi-l(X—wi)+pi|X≥wi}从i=1开始, 最后得到fn( M)f1(1)~f1(11)=0f1(12)~f1(20)=p1=15f2(1)~f2(9)=0f2(10)~f2(11)=max{f1(10), f1(10–w2)+p2}=13f2(12)~f2(20)=max{f1(12), f1(12–w2)+p2}=15f3(20)=max{f2(20), f2(...