A.背包、抹布
B.路线图、排摸表等
C.协议书等
D.价格贴等生动化物料
第1题
A.一副鞋套、一张垫布、一块抹布
B.一个背包、一副手套、一块抹布
C.一张垫布、一个背包、一块抹布
D.一副鞋套、一副手套、一张垫布
第3题
A.放背囊(背包)
B.卸背囊(背包)
C.脱背囊(背包)
D.提背囊(背包)
第4题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第5题
A.放背囊(放背包)
B.卸背囊(卸背包)
C.脱背囊(脱背包)
D.下背囊(下背包)
第8题
表7-1物品的重量和价值
物品 | 重量/kg | 使用价值 |
1 2 3 | 4 3 5 | 11 7 12 |
第9题
A.放背囊(放背包)
B.卸背囊(卸背包)
C.脱背囊(脱背包)
第11题
A.0/1背包问题和背包问题都可用贪心算法求解
B.0/1背包问题可用贪心算法求解但背包问题则不能用贪心算法求解
C.0/1背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D.因为0/1背包问题不具有最优子结构性质所以不能用贪心算法求解
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!