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

算法设计与分析

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

用动态规划算法解0-1背包问题:n=5,w=[2,9,4,6,7],p=[6,10,12,8,13],c=15。

正确答案:
最优解为(1,0,1,0,1),最优值为31。
答案解析:
进入题库查看解析

微信扫一扫手机做题