(9) =max (10+f(1),5+f(5),0+f(9) max {10+0,5+6,0+6}=11, u3(9)=1 5(10) -max (10+f(2),5+f(6),0+f(10)) -max {10+0,5+6,0+12}=12 u3(10)=0 k=22=0,2,4,6,8,10(吨) 注意： 第2种货物重为3（吨/件），价值是4（千元/件）》 第1种货物重为2（吨/件），价值是3（千元/件） 5(0)=(2)=0, 山2(0)u2(2)=0 (4) =max{4+f5(1),0+5(4)}=max{4+0,0+5}=5 42(4)=0 (6) =max {8+5(0),4+5(3),0+6(6) max {8+0,4+0,0+6}=8, 山2(6)=2 (8) =max {8+5(2),4+5(5),0+5(8)) max {8+0,4+6,0+10}=10, u2(8)=0 (10) -max {12+6(1),8+6(4),4+5(7),0+5(10) -max {12+0,8+5,4+6,0+12}=13, u(10)=2 f3（ 9）=max｛10+f4（1）,5+f4（5）,0+f4（9）｝ =max｛10+0,5+6,0+6｝=11, u3（9）=1 f3（10）=max｛10+f4（2）,5+f4（6）,0+f4（10）｝ =max｛10+0,5+6,0+12｝=12, u3（10）=0 k=2 x2=0,2,4,6,8,10（吨） 注意：第2种货物重为3（吨/件），价值是4 （千元/件） 第1种货物重为2（吨/件），价值是3 （千元/件） f2（0）=f2（2）=0, u2（0）=u2（2）=0 f2（4）=max｛4+f3（1）,0+f3（4）｝=max｛4+0,0+5｝=5 u2（4）=0 f2（6）=max｛8+f3（0）,4+f3（3）,0+f3（6）｝ =max｛8+0,4+0,0+6｝=8, u2（6）=2 f2（8）=max｛8+f3（2）,4+f3（5）,0+f3（8）｝ =max｛8+0,4+6,0+10｝=10, u2（8）=0 f2（10）=max｛12+f3（1）,8+f3（4）,4+f3（7）,0+f3（10）｝ =max｛12+0, 8+5,4+6,0+12｝=13, u2（10）=2