5.0/1背包问题图解过程 (x) fo(x)=0 if.(X-w）+p1 =0:函数不存在 01234567X i=1:fo(X-W1)+p1 2 f(x) 2 01234567X 01234567x i=2:f1(X-w2)+p2 3 f2(x) 32 01234567X 01234567X5. 0/1背包问题图解过程 i:fi-1 (x-wi ) + pi i=0:函数不存在 0 1 2 3 4 5 6 7 1 2 i＝1:f0 (x-w1 ) + p1 x 0 1 2 3 4 5 6 7 1 2 i＝2:f1 (x-w2 ) + p2 3 x 0 1 2 3 4 5 6 7 1 2 f1 (x) x 0 1 2 3 4 5 6 7 1 2 3 x f2 (x) 0 1 2 3 4 5 6 7 1 2 f0 (x)=0 x fi (x)