下载APP
【单选题】
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
A.
0－1背包问题和背包问题都可用贪心算法求解
B.
0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
C.
0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
D.
因为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.
【多选题】张某拟转让已购公有住房并就住宅专项维修资金向拟购房人李某所做的下列解释中，正确的有______ 。
A.
李某购房时无须缴纳该房的专项维修资金
B.
如遇某些重大原因，专项维修资金不敷使用时，李某有可能要续补专项维修资金
C.
李某购房后可提取部分专项维修资金用于室内装修
D.
未经李某同意，任何单位或个人不得使用其名下的专项维修资金
E.
如房屋拆迁，专项维修资金账面余额将按比例退还给李某
【单选题】在本节中，你将听到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．