装前k种物品,总重不超y,背包达到最大价值时装入物品的最大标号 i_k(y) = \begin{cases} i_{k-1}(y), &F_k-1(y) > F_y(y-w_k) + v_k \} \\ k, &F_k-1(y) \le F_y(y-w_k) + v_k \} \end{cases}ik(y)={ik−1(y),k,Fk−1(y)>Fy(y−wk)+vk}Fk−1(y...