某一问题可用动态规划算法求解的显著特征是（）。

查看正确答案

更多“某一问题可用动态规划算法求解的显著特征是（）。”相关的问题

第1题

[填空题] 动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

点击查看答案

第2题

[单选题] 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

A、当前所作决策不会影响后面的决策 B、原问题的最优解包含其子问题的最优解 C、问题可以找到最优解，但利用贪心算法不能找到最优解 D、每次决策必须是当前看来的最优决策才可以找到最优解

点击查看答案

第3题

[单选题] 对于动态规划的描述，下面说法不正确的是：（）。

A、动态规划的核心是基本方程 B、对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解 C、若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解 D、最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”