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