下载APP
【判断题】
背包问题的目标函数可以是线性也可以是非线性函数;
A.
正确
B.
错误
题目标签:
线性函数
目标函数
背包问题
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】()不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
查看完整题目与答案
【简答题】使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是 ,只使用约束条件进行裁剪的是 N皇后问题
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型?
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案
【单选题】背包问题的贪心算法所需的计算时间为( )。
A.
O(n 2 )
B.
O(nlogn)
C.
O(2)
D.
O(n)
查看完整题目与答案
【简答题】用分支限界法解0/1背包问题,若物品i选入,则x[i]=1,否则x[i]=0。如何选用上下界函数?
查看完整题目与答案
【简答题】关于部分背包问题的描述,以下正确的是( )。
查看完整题目与答案
【判断题】背包问题的决策变量与状态变量均为连续变量;
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果厂商追求的目标函数是利润最大化,那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
查看完整题目与答案