📜  门| GATE CS Mock 2018 |问题 29

📅  最后修改于: 2021-09-25 06:48:54             🧑  作者: 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)是正确的。这个问题的测验