单选题:( )关于贪心算法描述正确的是:
( )关于贪心算法描述正确的是:
A.求解活动安排问题的贪心算法*GreedySelector*的时间复杂性为$$O(n)$$。
B.哈夫曼编码是一种最优前缀码,因此对于给定的字符集,各字符编码是唯一的。
C.对于给定的一个带权有向图$$G=(V,E)$$,则可用*Dijkstra*算法求解出从指定源顶点到其他顶点的最短路长度。
D.背包问题(可散装)的贪心算法同样适用于求解0-1背包问题。
答案:A
A.求解活动安排问题的贪心算法*GreedySelector*的时间复杂性为$$O(n)$$。
B.哈夫曼编码是一种最优前缀码,因此对于给定的字符集,各字符编码是唯一的。
C.对于给定的一个带权有向图$$G=(V,E)$$,则可用*Dijkstra*算法求解出从指定源顶点到其他顶点的最短路长度。
D.背包问题(可散装)的贪心算法同样适用于求解0-1背包问题。
答案:A