写出0/1背包问题的动态规划方程,并简要说明。
正确答案:

Fi(X)是前i个物品,背包容积X子问题的最优值,
当第i个物品不选入,fi(X)等于fi-1(X)前i-1个物品,背包容积X子问题的最优值,
当第i个物品不选入,得利润pi,但前i-1个物品能使用背包为X—wi。

Fi(X)是前i个物品,背包容积X子问题的最优值,
当第i个物品不选入,fi(X)等于fi-1(X)前i-1个物品,背包容积X子问题的最优值,
当第i个物品不选入,得利润pi,但前i-1个物品能使用背包为X—wi。
答案解析:有

微信扫一扫手机做题