以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
贪心选择性质
B:重叠子问题
C:最优子结构性质
D:定义最优解
找出最优解的解空间
B:递归地定义最优值
C:自底向上计算最优值
D:构造最优解
子问题必须是一样
B:子问题不能重复
C:子问题的解可以合并
D:子问题使用相同的方法解
原问题有最优解,对偶问题可能没有最优解
B:原问题与对偶问题可能都没有最优解
C:可能一个问题有最优解,另一个问题具有无界解
D:原问题与对偶问题都有最优解
整数规划的最优解等于其线性规划的最优解
B:整数规划的最优解大于等于其线性规划的最优解
C:整数规划的最优解小于等于其线性规划的最优解
D:没法比较
广度优先搜索
B:深度优先搜索
C:有界深度优先搜索
D:启发式搜索
分治法
B:动态规划
C:贪心法
D:回溯法
在其数学模型中,有m+n-1
个约束方程
B:用最小元素法求得的初始解比西北角法得到的初使解在一般情况下更靠近最优解
C:对任何一个运输问题,一定存在最优解
D:对于产销不平衡的运输问题,需要先调整为产销平衡问题