133、背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=50;W2=20,V2=30;W3=20,V3=40;C=110。下列说法正确的是()

A.选物品1,这种方案的总价值为50 B.选物品2和3,总价值为70 C.使用贪婪准则,不能保证得到最优解 D.选物品1和3,总价值为90

时间:2024-04-23 14:34:42

相似题目

推荐题目