【单选题】
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。
A、当前所作决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心算法不能找到最优解
D、每次决策必须是当前看来的最优决策才可以找到最优解
A、当前所作决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心算法不能找到最优解
D、每次决策必须是当前看来的最优决策才可以找到最优解
A、动态规划的核心是基本方程 B、对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解 C、若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解 D、最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
A、线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解 B、线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解 C、线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解 D、以上说法都不正确