第三章单元测试
- 动态规划的设计思想是（ ）。
- 实现最长公共子序列利用的算法是（ ）。
- 对于长度分别为m和n的两个子序列，用穷举法求最长公共子序列的时间复杂度为（ ）。
- 贪心算法与动态规划算法的共同点是（ ）。
- 某一问题可用动态规划算法求解的显著特征是该问题具有最优子结构性质。（ ）
- 两个序列的最长公共子序列是唯一的。 （ ）
- 动态规划算法的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 （ ）
A:自上而下。 B:自底向上。 C:从左向右。 D:从右向左。
答案:自底向上。
A:动态规划法。 B:分治策略。 C:贪心法。 D:回溯法。
A:O(mn)。 B:O(m+n)。 C:O(2mn)。 D:O(n2m)。
A:最优子结构性质。 B:贪心选择性质。 C:重叠子问题。 D:构造最优解。
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
