网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
问答题
解0-1规划:
参考答案
参考解析
解析:
暂无解析
更多 “问答题解0-1规划:” 相关考题
考题
对于线性规划问题,下列说法正确的是()A、线性规划问题可能没有可行解B、在图解法上,线性规划问题的可行解区域都是“凸”区域C、线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D、上述说法都正确
考题
关于0-1背包问题以下描述正确的是()A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0-1背包问题D、对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
单选题关于0-1背包问题以下描述正确的是()A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0-1背包问题D
对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
考题
问答题在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算法的正确性)
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)