多做题，通过考试没问题！

算法设计与分析

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

一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？

正确答案:按照p[i]/w[i]≥p[i+1]/w[i+1]排序，选择当前利润/重量比最大的物品，可以获得最优解。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题