中国大学MOOC: 用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=60;W2=20,V2=40;W3=20,V3=40;C=110。下列说法不正确的是( )
利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为60
举一反三
- 中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设n=3;W1=100,V1=60;W2=20,V2=40;W3=20,V3=40;C=110。下列说法不正确的是( )
- 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=90,V1=60;W2=25,V2=50;W3=20,V3=40;C=100。下列说法不正确的是( ) A: 利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为60 B: 最优解选物品为2和3,总价值为90 C: 就本题而言,使用贪婪准则,能保证得到最优解 D: 利用价值密度最大的贪婪准则时,选物品2和3,总价值为90
- 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设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
- 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设[img=538x23]1803c88109c1513.png[/img]。下列说法不正确的是() A: 利用价值最大的贪婪准则时,选物品1,这种方案的总价值为60 B: 最优解选物品为2和3,总价值为80 C: 使用贪婪准则,不能保证得到最优解 D: 利用价值最大的贪婪准则时,选物品2和3,总价值为80
- 设无向图为 G=(V,E),其中 V={v1,v2,v3,v4},E={(v1,v2),(v3,v4),(v4,v1),(v2,v3),(v1,v3)}。则每个顶点的度依次为: A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
内容
- 0
在TC中,若u=1,v=2,w=3,则表达式w==(v=-u)执行完后w 的值是( )。 A: 3 B: 2 C: 1 D: 0
- 1
用贪心算法求解背包问题,数据如下:M=20表示背包总承重为20,n=3表示有三个物品,(w1,w2,w3)=(18,15,10)表示三个物品对应的重量,(v1,v2,v3)=(25,24,15)表示三个物品分别放入时产生的价值,求得背包的最大价值是( )。 A: 24.25 B: 28.2 C: 31.5 D: 35.5
- 2
在TC中,若u=1,v=2,w=3,则表达式w==(v=-u)执行完后w 的值是( )
- 3
中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为
- 4
电气原理图中,三相交流电源采用()标记 A: U V W B: 1 2 3 C: L1 L2 L3 D: U1 V2 W3