第十章单元测试
- 动态规划算法的时间复杂度比枚举法要大。（ ）
- 用动态规划求解优化问题时，最优策略的任一子策略都是最优的。（ ）
- 关于动态规划，以下说法正确的是（ ）。
- 动态规划的英文缩写为（ ）。
- 关于动态规划，以下说法正确的是（ ）。
A:对 B:错
答案:错
A:对 B:错
A:最优解唯一，最优值唯一 B:最优解不唯一，最优值唯一 C:最优解不唯一，最优值不唯一 D:最优解唯一，最优值不唯一
A:MP B:DP C:NP D:LP
A:可引入时间因素，将静态规划转化为动态规划 B:一般从后一阶段往前一阶段逆向求解每阶段的最优决策 C:动态规划即可求解最短路径的距离，也可得到最短路径的轨迹 D:动态规划可以求解最短路径的距离，但无法得到最短路径的轨迹
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
