关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。 A: 多项式时间算法 B: 伪多项式时间算法 C: 指数时间算法 当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。A: 多项式时间算法B: 伪多项式时间算法C: 指数时间算法 答案： 查看 举一反三 0/1背包问题的动态规划算法是多项式时间算法。 0-1背包问题的动态规划算法的时间复杂度是Q(nW)，是多项式时间算法. 0/1背包问题的动态规划算法是多项式时间算法。 A: 正确 B: 错误 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解 0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。
