下载APP
【多选题】
有关0-1背包问题的分支限界法说法正确的是()
A.
0-1背包问题可以用队列式分支限界法
B.
0-1背包问题可以用优先队列式分支限界法。
C.
0-1背包问题的约束条件是装入的背包重量小于等于背包容量
D.
0-1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品的总价值大于当前找到的最大价值。
E.
0-1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品装入剩余空间装入的最大价值大于当前找到的最大价值。
F.
0-1背包问题的优先队列式分支限界法也可以不设置节点的优先级。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在本节中，你将听到15个对话，每个对话有一个问题。请从[A]、[B]、[C]三个选项中选出答案。每个对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每个对话读两遍。 下面，请听这些对话。 What can we learn from the dialogue about the woman
A.
She likes swimming very much.
B.
She won’t join the swimming club.
C.
She doesn’t enjoy swimming as much as she used to.
【单选题】在本节中，你将听到15个对话，每段对话后有一个问题。请从A，B，C三个选项中选出答案，并标在试卷的相应位置。每段对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每段对话读两遍。 下面请听这些对话 What’s the matter with the man
A.
He got a high temperature.
B.
He got a bad headache.
C.
Both A and B．