单选题

以下关于贪心算法说法不正确的是:

Question

A. 待求解问题必须可以分解为若干子问题

B. 每一子问题, 都可以得到局部最优解

C. 解决问题通常自底向上

D. Dijkstra单源最短路径算法是贪心算法