设(xk)为装入第k种至第4种货物的最大总价值。于是： k=4x=0,1,…,10(吨)，注意：第4种货物重为5（吨/件） 价值是6（千元/件） 0, x4=0,1,2,3,4,u4(X)=0 X45, u4(X4 12,X4=10, u4（X)=2 k=3X3=0,1,,10(吨)，重4（吨/件），价值5 (千元/件) 5（X3)=0,x3=0,1,2,3, U3 （X3)=0 (4)=max{5+f(0),0+f1 (4) =max{5+0,0+0}=5, (4)=1 (5)=max {5+f(1),0+f (5) =max{5+0,0+6}=6, Uk (5)=0 (6)=max {5+f1(2),0+f (6)} -max {5+0,0+6}=6, U (6)=0 (7) =max {5+f(3),0+(7)) max {5+0,0+6}=6, u3(7)=0 (8) -max {10+f(0),5+f(4),0+f斤(8)} =max{10+0,5+0,0+6}=10, u3(8)=2设fk（xk）为装入第k种至第4种货物的最大总价值。于是： k=4 x4=0,1, …,10（吨），注意：第4种货物重为5（吨/件）， 价值是6 （千元/件） 0， x4=0，1，2，3，4， u4（ x4）=0 f4（x4）= 6， x4=5，6，7，8，9， u4（ x4）=1 12， x4=10， u4（ x4）=2 k=3 x3=0,1, …,10（吨），重4（吨/件），价值5 （千元/件） f3（ x3）=0，x3=0，1，2，3， u3（x3）=0 f3（4）=max｛5+f4（0）,0+f4（4）｝ =max｛5+0,0+0｝=5, u3（4）=1 f3（5）=max｛5+f4（1）,0+f4（5）｝ =max｛5+0,0+6｝=6, u3（5）=0 f3（6）=max｛5+f4（2）,0+f4（6）｝ =max｛5+0,0+6｝=6, u3（6）=0 f3（7）=max｛5+f4（3）,0+f4（7）｝ =max｛5+0,0+6｝=6, u3（7）=0 f3（8）=max｛10+f4（0）,5+f4（4）,0+f4（8）｝ =max｛10+0,5+0,0+6｝=10, u3（8）=2