题目内容

借助于____工具,可以建立关于贪心算法的一般性理论。

查看答案
更多问题

设有n个独立的作业,有m台相同的机器进行加工处理(n>m)。利用贪心算法解多机调度问题,所需的计算时间复杂度为____。

Kruskal与Prim算法都可以解决最小生成树问题,在稠密图情况下,____算法耗时较少。

Dijkstra算法解单源最短路径问题,对于给定的带权有向图,其中每条边的权是____。

找硬币问题具有最优子结构性质。

A. 对
B. 错

答案查题题库