【单选题】在使用回溯法求解0-1背包问题时,为了能够更加高效地进行剪枝,可以通过( )的方法得到右子树的上界。
A.
对剩余物品采用部分背包问题最优值的求解方法来装满背包获得总价值
D.
按照剩余物品价值降序排列并进行贪心选择直至背包装满获得总价值
【单选题】Lpi与ppi 、dpi分别是描述( )的。
【单选题】征信数据库是针对社会各类信用主体的词查数据及其经过分类、整理之后的( )所建立的资源库,是信用信息搜集和信用记录的一种重要形式。
【多选题】极性分子与极性分子之间存在的分子间力是:
【判断题】在使用动态规划算法求解0-1背包问题时,若m[i][j]=m[i+1][j-w[i]]+v[i],说明第i个物品在剩余背包容量为j时可以装入,并且装入比不装入的背包总价值更大,装入后,背包剩余容量减少w[i],价值增加v[i]。
【单选题】若一个有向图中的顶点不能构成一个拓扑序列,则可断定该有向图( )
【简答题】设总体X服从区间[θ,2θ]上的均匀分布,其中θ>0为未知参数,X 1 ,X 2 ,…,X n 为X的样本,记 ,试证明 是θ的无偏估计量
【单选题】自中标通知书发出( )内,建设单位和中标人签订书面的建设工程承发包合同。
【判断题】SharedPreferences本质上是一个XML文件,以Map形式存入文件中。