📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019年1月10日)|问题29

📅  最后修改于: 2021-06-29 04:42:00             🧑  作者: Mango

考虑下表

Algorithms                      Design Paradigms
(P) Dijkastra’s Algorithm            (i) Divide and Conquer
(Q) Strassen’s Matrix Multiplication (ii) Greedy
(R) Fibonacci numbers                (iii) Dynamic Programming 

匹配算法以设计基于它们的范例:
(A) P-(ii),Q-(iii),R-(i)
(B) P-(iii),Q-(i),R-(ii)
(C) P-(ii),Q-(i),R-(iii)
(D) P-(i),Q-(ii),R-(iii)答案: (C)
说明: Dijkstra的算法是贪婪技术,用于查找从单个源顶点到给定图中所有其他顶点的最短路径。
Strassen的矩阵乘法是一种分而治之的技术,可以高效地乘法矩阵。
斐波那契数字使用动态编程。

因此,选项(C)为true。这个问题的测验