设有n个活动的集合E={1，2，…，n}，其中每个活动都要求使用同一资源，而在同一时间内只有一个活动使用这一资源，只有一个活动能使用这一资源。能够得到活动安排问题的最优解的贪心策略是（）。

下面（）不能使用贪心算法来求解。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）

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