单选题

下列关于动态规划算法说法错误的是（）

Question

A. 动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件

B. 当某阶段的状态确定后，当前的状态是对以往决策的总结并且直接影响未来的决策

C. 动态规划算法根据子问题具有重叠性，对每个子问题都只解一次

D. 动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法