第三章单元测试
- 动态规划算法是以空间换时间的时空权衡技术（ ）。
- 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）
- 适合于用动态规划法求解的问题，经分解得到的子问题不是互相独立的。（ ）
- 0-1背包问题实例的动态规划表中某一行值的序列总是非递减的（ ）。
求解某一问题的算法是唯一的。
- 下列算法通常以自底向上的方式求解的是（ ）。
- 下列是动态规划基本要素的是（ ）
- 一个问题使用动态规划算法的关键特征是（ ）。
- 备忘录法是（ ）的变形。
要计算矩阵连乘积A1A2A3A4A5A6，其中各矩阵维数分别为A1（30×35），A2（35×15），A3（15×5），A4（5×10），A5（10×20），A6（20×25）。使用动态规划算法，记录最优值的数组中，元素m[2][4]的值为（ ）。
A:对 B:错
答案:对
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:贪心法
B:动态规划算法
C:备忘录法
D:回溯法
A:算出最优解
B:定义最优解
C:子问题重叠性质
D:构造最优解
A:重叠子问题
B:最优子结构性质
C:贪心选择性质
D:定义最优解
A:贪心法
B:回溯法
C:动态规划
D:分治法
A:4375
B:750
C:6000
D:2625
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
