请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.以下不可以使用分治法求解的是（ ）选项： A:排序问题 B:查找问题 C:最近对问题 D:0/1背包问题
- 2.指派问题是特殊的运输问题，可以使用表上作业法求解。选项： A:对 B:错
- 3.三人博弈的求解可以使用划线法。 选项： A、正确 B、错误
- 4.归并排序不可以使用分治法求解。 选项： A:正确 B:错误
- 5.对于产销不平衡运输问题，可直接用表上作业法求解。选项： A:正确; B:错误
- 6.三人博弈的求解可以使用划线法。选项： A:正确; B:错误
- 7.若问题的求解可以转化为目标函数来求解，则可以通过求解目标函数的最优值来获得问题的解答，这称为优化问题。选项： A:正确; B:错误
- 8.对于01背包问题和背包问题的解法下面()答案解释正确。 选项： A:01背包问题和背包问题都可用贪心算法求解 B:01背包问题可用贪心算法求解但背包问题则不能用贪心算法求解 C:01背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解而背包问题则可以用贪心算法求解 D:因为01背包问题不具有最优子结构性质所以不能用贪心算法求解
- 9.使用外罚函数法和内罚函数法求解约束非线性规划问题时,得到的近似最优解往往不是原问题的可行解。A.正确B.错误
- 10.能够使用分治法求解的问题通常具有的特征包括( )。选项： A:问题缩小到一定的规模可以直接求解 B:问题可以分解为若干个规模更小的相同类型的子问题 C:分解出的子问题的解可以合并为原问题的解 D:分解出的各个子问题相互独立
- 11.一类问题的求解可以转化为目标函数的最优值问题，则称为优化问题，通过求解目标函数的最优值获得问题的解答。选项： A:正确; B:错误
- 12. (判断题) 适用于分治法求解的问题，经分解得到的子问题往往是相互独立的。 选项： A:正确 B:错误
- 13.简述分治法求解问题的基本步骤和分治法求解问题的基本特征。
