欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面（）不能使用贪心算法来求解。

A.单源最短路径
B.活动安排问题
C.0-1背包问题
D.哈夫曼编码

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
矩阵连乘算法所需的计算空间复杂度为（）。

A.O（n）
B.O（n2）
C.O（n!）
D.O（logn）
单项选择题
矩阵连乘算法所需的计算时间复杂度为（）。

A.O（n）
B.O（n2）
C.O（n^3）
D.O（logn）
单项选择题
设X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，则计算X和Y的最长公共子序列所需的计算时间复杂度为（）。

A.O（mn）
B.O（mn2）
C.O（m+n）
D.O（m/n）
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题