-->
当前位置:首页 > 题库 > 正文内容

单选题:( )关于贪心算法描述正确的是:

Luz3年前 (2022-09-14)题库916
( )关于贪心算法描述正确的是:



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


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。