使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

中国大学MOOC: 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（ ） 用回溯法解题一个显著特征是在搜索过程中动态产生问题的解空间（） 用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品，当剩余容量装不下后续考虑的物品或者得不到更优解时，再通过回溯来修改先前的装入方案，直到求得全局最优解为止。 考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。 中国大学MOOC: 用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ） 下面问题最适合用回溯法解决的是()。 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（） 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（N）,则回溯法所需的计算空间通常为（） 3WCU7EM86VS4N 7W3U56E9N2V4M K3Q457U9E2V8L 回溯算法和分支限界法的问题的解空间树不会是（） 利用分支限界法寻求问题的最优解时，与回溯法类似，可以用加速搜索（） 灯泡A为“6V/12W”，灯泡B为“9V/12W”，灯泡C为“12V/12W”，它们都在各自（） 背包（回溯和分支限界法）：有n种物品，每种物品只有1个.第i种物品价值为vi,重量为wi,i=1,2,…,n.问如何选择放入背包的物品，使得总重量不超过B,而价值达到最大 回溯法中，如果解空间树是子集树 （　　）不能保证求得0-1背包问题的最优解。 回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。 使用回溯检索法查找信息与文献时，有一类较常用的信息资源类型是()。 回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。 回溯法在问题的解空间树中，按策略，从根节点出发搜索解空间树（） 回溯法的一个显著特征是在搜索过程中动态产生问题的解空间（）