单项选择题
A.自左向右B.自右向左C.自顶向下D.自底向上
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,而在同一时间内只有一个活动使用这一资...
单项选择题设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,而在同一时间内只有一个活动使用这一资源,只有一个活动能使用这一资源。能够得到活动安排问题的最优解的贪心策略是()。
A.开始最早的活动优先B.时间最短活动优先C.结束时间早的活动优先D.以上都可以
下面()不能使用贪心算法来求解。A.单源最短路径B.活动安排问题C.0-1背包问题D.哈夫曼编码
单项选择题下面()不能使用贪心算法来求解。
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!)D.O(logn)