单选题

下面关于动态规划说法正确的是

Question

D. 他将分解后的子问题看成相互独立的.

A. 他是利用子结构，进行自底而上的算法设计

B. 他需要后来多次计算的问题进行缓存，减少重复子问题的计算

C. 他所求问题的整体最优解可以通过一系列局部最优的选择