题目内容

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

查看答案
更多问题

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

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

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

A. 对
B. 错

利用动态规划算法和贪心算法得到的解都是整体最优解。

A. 对
B. 错

答案查题题库