【单选题】
动态规划算法的基本要素为()
A、最优子结构性质与贪心选择性质
B、重叠子问题性质与贪心选择性质
C、最优子结构性质与重叠子问题性质
D、预排序与递归调用
A、最优子结构性质与贪心选择性质
B、重叠子问题性质与贪心选择性质
C、最优子结构性质与重叠子问题性质
D、预排序与递归调用
A、动态规划的核心是基本方程 B、对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解 C、若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解 D、最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”