第三章测试
1.动态规划算法一般分成( )三个阶段。
A:求解 B:分析 C:分段 D:汇总
答案:ABC
2.动态规划的基本要素有( )?
A:备忘录方法 B:最优子结构 C:子问题的重叠性质 3.用动态规划法求解的问题都可以分解为相互重叠的子问题。
A:对 B:错 4.动态规划法利用递推关系式( )计算,实现动态规划过程。
A:循环 B:递归 C:自底向上 D:自顶向下 5.

最优子结构是问题可以用动态规划法求解的前提。


A:错 B:对

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(83) dxwkbang
返回
顶部