算法|动态编程|问题7

以下哪个标准算法不是基于动态编程的。
(A)单源最短路径的Bellman-Ford算法
(B)所有对最短路径的Floyd Warshall算法
(C) 0-1背包问题
(D) Prim的最小生成树答案： (D)
说明： Prim的最小生成树是一种贪婪算法。所有其他都是基于动态编程的。
这个问题的测验