关于分治算法叙述不正确的是（)。注意：填空填1234中的某个数，不填汉字 1.子问题必须是一样的 2.子问题之间可以彼此独立求解 3.子问题的解可以合并 4.子问题与原始问题性质一样。

实现最长公共子序列的算法是（) 注意：填空填1234中的某个数，不填汉字 1. 分治策略 2. 动态规划 3. 贪心法 4. 回溯法

二分搜索算法是利用（)实现的算法。注意：填空填1234中的某个数，不填汉字 1.分治策略 2.动态规划 3. 贪心法 4. 回溯法

动态规划算法的基本要素为（) 注意：填空填1234中的某个数，不填汉字。 1. 最优子结构性质与贪心选择性质 2. 重叠子问题性质与贪心选择性质 3. 最优子结构性质与重叠子问题性质 4. 预排序与递归调用

下面哪个问题即适合用回溯法也适合用分支限界法求解（），注意：填空填1234中的某个数，不填汉字 1. 矩阵连乘问题 2. 最大子段和 3.最长公共子序列 4.最大团问题

以下不可以用分治法求解的是（）注意：填空填123中的某个数，不填汉字 1.棋盘覆盖问题 2.归并排序 3. 0-1背包问题

回溯法解旅行商问题的解空间树为（）注意：填空填1234中的某个数，不填汉字 1. 子集树 2. 排列树 3. 二叉树 4. 三叉树

分治算法将问题划分为子问题，划分子问题个数越多则时间复杂度一定越低。

【多选题】分治算法与动态规划算法的相同点是（）

改进子问题合并的时间复杂度可以减少分治算法的时间。

【判断题】改进子问题合并的时间复杂度可以减少分治算法的时间。