背包（回溯和分支限界法）：有n种物品，每种物品只有1个.第i种物品价值为vi,重量为wi,i=1,2,…,n.问如何选择放入背包的物品，使得总重量不超过B,而价值达到最大

中国大学MOOC: 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=5；W1=28，V1=35；W2=20，V2=32；W3=50，V3=90；W4=10，V4=15；W5=40，V5=40；C=120。下列说法不正确的是（ ） 试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？ 试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？ 常见的两种分支限界法为队列式（FIFO）分支限界法与优先队列式分支限界法（） 利用分支限界法寻求问题的最优解时，与回溯法类似，可以用加速搜索（） 常见的分支限界法有和 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 回溯法搜索解空间树时，常用的两种剪枝函数为和限界函数（） 用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。 常见的两种分支限界法为（） 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。 在一个长度为n（n>=1）的顺序表的删除第i个元素（1≤i≤n+1）时，需向前移动个元素（） 假设经济体中有n个消费者和3种消费商品，3个消费品中有2个为公共物品剩下1个为私人物品(x)。请问任一个公共物品与私人物品间实现资源有效配置的条件是什么？两个公共物品间实现资源有效配置的条件是什么？ 一个栈的输入序列为1，2，3，…，n，示若输出序列的第1个元素为，输出第i（1≤i≤n）个元素是（） 用回溯法解0/1背包问题时，该问题的解空间树为__结构。用回溯法解旅行售货员问题时，该问题的解空间树为__结构 分支限界法最常见的是队列式分支限界法和优先队列式分支限界法。队列式分支限界法将活结点表组织成一个队列，并按队列的__原则选取下一个结点为当前扩展结点。优先队列式分支限界法将活结点表组织成一个优先队列，并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前__ 若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i（1<=i<=n）个元素是（） 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为 在一个有n个元素的顺序表的第i个元素（1≤i≤n)之前插入一个新元素时，需要向后移动 【1】 个元素。 在n个结点的顺序表中，修改第i（1≤i≤n）个结点的时间复杂度是（）