【单选题】用动态规划方法求解 0-1 背包问题时,设 f[i][x] 表示用前 i 个物品来装容量是 x 的背包的最优解的效益值,第 j 个物品的体积为 w[j] 、放入背包后取得效益值为 p[j](j=1 ~ n) 。则依次求解 f[1][x] 、 f[2][x] 、 ... 、 f[n][x] 的过程中使用的递推关系式为
A.
f[i][x]=min{f[i-1][x],f[i-1][x]+p[i]}
B.
f[i][x]=max{f[i-1][x],f[i-1][x-w[i]]+p[i]}
C.
f[i][x]=min{f[i-1][x-w[i]],f[i-1][x-w[i]]+p[i]}
D.
f[i][x]=max{f[i-1][x-w[i]],f[i-1][x]+p[i]}