k=1 k=2 k=3 k=4 解 2人7,人5)1 826求 83 A 10B k=4 f4(8)=r4(8,10)=3 7)3 (9)=a(9,10)=4 k=3 f3(s3)=min{3(s3,X3)+f4(s4)} f3(5)=minr3(5,8)+f4(8 (5,9)+f4(9) f2(6)=7 f3(7=6 1313 k=4 f4（8）=r4（8，10）=3 f4（9）=r4（9，10）=4 k=3 f3（s3）=min{r3（s3 ,x3）+f4（s4）} f3（5）=min r3（5，8）+f4（8） r3（5，9）+f4（9） f3（6）=7 f3（7）=6 1 2 3 6 4 7 8 9 10 5 2 4 5 7 6 4 3 42 4 1 5 1 4 6 3 3 3 3 4 A B k=1 k=2 k=3 k=4 解