下载APP
【单选题】
0-1背包问题的回溯算法，下面的解释不正确的是
A.
解空间树是子集树
B.
左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
C.
右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D.
当搜索至叶子结点时，一定是发现了到目前为止最好的解
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【多选题】张某拟转让已购公有住房并就住宅专项维修资金向拟购房人李某所做的下列解释中，正确的有______ 。
A.
李某购房时无须缴纳该房的专项维修资金
B.
如遇某些重大原因，专项维修资金不敷使用时，李某有可能要续补专项维修资金
C.
李某购房后可提取部分专项维修资金用于室内装修
D.
未经李某同意，任何单位或个人不得使用其名下的专项维修资金
E.
如房屋拆迁，专项维修资金账面余额将按比例退还给李某