多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

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

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

微信扫一扫手机做题