题目
[主观题]
部分背包问题，背包容量c=20 ，物品1，2...n, 对应的物品价值p =[4, 8，15, 1, 6，3], 对应的物品重量w=[5, 3，2, 10, 4, 8]，求装入背包的最大价值和装入物品。 （1）该问题最好使用（）算法求解。 A 枚举 B 贪心 C 分治 D 递推 （2）装入背包的最大价值是_____ （3）装入背包的最大价值对应的完整物品是____、____、____、____。（编号从小到大）
答案
更多“部分背包问题，背包容量c=20 ，物品1，2...n, 对应的物品价值p =[4, 8，15, 1, 6，3], 对应的物品重量w=[5, 3，2, 10, 4, 8]，求装入背包的最大价值和装入物品…”相关的问题
第1题
背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。 （1)该问题最好使用（）算法求解？ A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 （2)装入背包的最大价值是_____, （3)最大价值对应的物品编号为____、____、____、____。（从小到大）
点击查看答案
第2题
给定背包问题 n=5，背包容量c=10，物品的重量为W=[2,2,7,5,4]，其价值为V=[3,6,4,5,6]，问背包所装物品的最大价值是多少？最优解是什么？
点击查看答案
第3题
0-1背包问题的回溯算法，下面的解释不正确的是
A.解空间树是子集树###SXB###B.左(1)分支的剪枝：选择装入背包的物品重量之和超出背包容量就剪枝###SXB###C.右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，也就是用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.###SXB###D.当搜索至叶子结点时，一定是发现了到目前为止最好的解
点击查看答案
第4题
考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（）。
点击查看答案
第5题
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
A.选物品1，这种方案的总价值为50
B.选物品2和3，总价值为70
C.使用贪婪准则，能保证得到最优解
D.选物品1和3，总价值为90
点击查看答案
第6题
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
A.选物品1，这种方案的总价值为50
B.选物品2和3，总价值为70
C.使用贪婪准则，能保证得到最优解
D.选物品1和3，总价值为90
点击查看答案
第7题
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
A.选物品1，这种方案的总价值为50
B.选物品2和3，总价值为70
C.使用贪婪准则，不能保证得到最优解
D.选物品1和3，总价值为90
点击查看答案
第8题
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
A.选物品1，这种方案的总价值为50
B.选物品2和3，总价值为70
C.使用贪婪准则，不能保证得到最优解
D.选物品1和3，总价值为90
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
警告：系统检测到您的账号存在安全风险
