皮皮学，免费搜题
登录
搜题
【简答题】
数据结构的逻辑结构分为 集合、线性、层次 和 四种
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】一个函数由两部分组成,即 和 。
【简答题】一个 C++ 函数由两部分组成,即: 和 。
【简答题】一个函数由两部分组成，即函数名和（）。
【简答题】一个函数由两部分组成,即( )和( )。
【简答题】一个函数由两部分组成，即（）和函数体。
【单选题】背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法正确的是 （ ）
A.
选物品 1 ，这种方案的总价值为 60
B.
选物品为 2 和 3 ，总价值为 80
C.
就本题而言，使用贪婪准则，不能保证得到最优解
D.
选物品 1 和 3 ，总价值为 80
参考解析：
知识点：
题目纠错 0
发布
