考虑下表
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)是正确的。这个问题的测验