网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
指派问题属于0-1规划问题.
参考答案和解析
对
更多 “指派问题属于0-1规划问题.” 相关考题
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
下面关于指派问题的说法正确的是()A、指派问题其形式为分配问题B、主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化C、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作
考题
关于0-1背包问题以下描述正确的是()A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0-1背包问题D、对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
下列说法错误的是()A、旅行售货员问题可以建立一个0-1规划数学模型B、旅行售货员问题归结为求总距离最小的Hamilton回路C、旅行售货员问题是售货员遍历图的每个点D、旅行售货员问题是售货员遍历图的每条边
考题
下列错误的结论是()A、将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B、将指派问题的效率矩阵每行分别加上一个数后最优解不变C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D、指派问题的数学模型是整数规划模型
考题
单选题关于0-1背包问题以下描述正确的是()A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0-1背包问题D
对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
考题
多选题下面关于指派问题的说法正确的是()A指派问题其形式为分配问题B主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化C指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作
考题
单选题下列错误的结论是()A
将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B
将指派问题的效率矩阵每行分别加上一个数后最优解不变C
将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D
指派问题的数学模型是整数规划模型
考题
单选题对于0-1背包问题和背包问题的解法,下面()答案解释正确。A
0-1背包问题和背包问题都可用贪心算法求解B
0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C
0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
单选题标准指派问题(m人,m件事)的规划模型中,有()个决策变量。A
mB
m*mC
2mD
都不对
热门标签
最新试卷