用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？

（　　）不能保证求得0-1背包问题的最优解。 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。 分支限界法在问题的解空间树中，按策略，从根结点出发搜索解空间树（） 用贪心法求解背包问题时，为了使收益最大化要选择的物品装入背包（） ● （65） 不能保证求得0-1 背包问题的最优解。（65） 常见的两种分支限界法为队列式（FIFO）分支限界法与优先队列式分支限界法（） 用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品，当剩余容量装不下后续考虑的物品或者得不到更优解时，再通过回溯来修改先前的装入方案，直到求得全局最优解为止。 背包问题和0-1背包问题中，可以用贪心算法求解的问题是__ 用分支限界法设计算法的步骤是什么？ 下列问题中，不能用分支限界法求解的是（） 考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。 将问题分支为子问题，采用广度优先产生状态空间树的结点，并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法（） 若原问题有可行解，则其对偶问题有可行解。 假设回归模型Yi=β0+β1Xi+μi，其中Xi为随机变量，Xi与μi相关，则β的普通最小二乘估计量（）。 对偶单纯形法中，若满足，则原问题没有可行解 中国大学MOOC: 分支限界法在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（） 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为 （ ） 分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解（） 若原问题具有无界解，则对偶问题（）