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

算法设计与分析

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

考虑使用动态规划方法求解下列问题: 01背包数据如下表,求:能够放入背包的最有价值的物品集合。 如设:V(i,j)——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整: 自底向上:按行或列填写下表。

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题