题目内容

背包问题n=3,c=20,w={18,15,10},v={25,24,15}, 最优解为

A. 31.5
B. 25
C. （0，1，0）
D. （0，1，0.5）

查看答案

搜索结果不匹配？点我反馈

更多问题

用贪心算法求单源最短路径问题，从顶点1到其余顶点的最短路径。经Dijkstra算法计算后，prev[2]=1，prev[3]=4，prev[4]=1，prev[5]=3，那么从顶点1到顶点5的最短路径是

A. 1-->3-->4-->5
B. 1-->5
C. 1-->3-->5
D. 1-->4-->3-->5

背包问题n=3,c=6,w={3,5,2},v={3,10,6}, 最大价值为

A. 9
B. 14
C. 16
D. 13

活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（）。

A. 持续时间短的活动先安排
B. 持续时间长的活动先安排
C. 最早开始的活动先安排
D. 最早结束的活动先安排

下面问题（）不能使用贪心法解决。

A. 背包问题
B. N皇后问题
C. 单源最短路径问题
D. 活动安排问题