用贪心算法求单源最短路径问题，从顶点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. 活动安排问题
贪心算法则通常以（）的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。
A. 自底向上
B. 自顶向下
C. 深度优先
D. 广度优先
微信支付 
支付宝支付