请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.归并排序不可以使用分治法求解。 选项： A:正确 B:错误
- 2.对于字符串匹配问题，可以用蛮力法求解。 选项： A:正确 B:错误
- 3. (判断题) 适用于分治法求解的问题，经分解得到的子问题往往是相互独立的。 选项： A:正确 B:错误
- 4.能够使用分治法求解的问题通常具有的特征包括( )。选项： A:问题缩小到一定的规模可以直接求解 B:问题可以分解为若干个规模更小的相同类型的子问题 C:分解出的子问题的解可以合并为原问题的解 D:分解出的各个子问题相互独立
- 5.(1 分)动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段。 选项： A:正确 B:错误
- 6.分治法的求解过程
- 7.分治法求解三个过程
- 8.对于产销不平衡运输问题，可直接用表上作业法求解。选项： A:正确; B:错误
- 9.三人博弈的求解可以使用划线法。选项： A:正确; B:错误
- 10.三人博弈的求解可以使用划线法。? 正确|错误
- 11.简述分治法求解问题的基本步骤和分治法求解问题的基本特征。基本步骤：（1）分解成若干个子问题；（2）求解子问题；（3）合并子问题。特征：（1）该问题的规模缩小到一定的程度就可以解决；（2）该问题可以分解为若干个规模较小的相似问题；（3）利用该问题分解出的子问题的解可以合并为该问题的解；（4）该问题所分解出的各个子问题是相互独立的，即子问题不包含公共的子问题。
- 12.使用分治设计算法来求解问题时，通常在分解问题时要求子问题的规模尽量一致。
