n=0,则有如下的递推式:f(n,m)=max{f(n-1,m),f(n-1,m-wn-1)+pn-1},其中f(n-1,m)表示只有前n-1个物体,对m求背包问题的解。 把以上公式加以推广,得:f(i,j)=max{f(i-1,j),f(i-1,j-w[i-1])+p[i-1]},让i从0到n,j从0到m,依次求出f(i,j)直到求出f(n,m)。 为此,...