0-1背包问题既可以用动态规划算法 也可以用回溯算法 前者的时间复杂度为多项式级别 后者为指数级 大学网课 2022-09-22 02:13:18 已帮助 人 0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。 热搜：信息系统规划的特点包括服务性微观性动态性 回答 共1条回复 正确 相关问题 （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规 2019-11-19 下列算法中不能解决 0／1背包问题的是（)（A)贪心法（B)动态规划（C)回溯法（D)分支限界法 2021-05-27 0-1背包问题不能用贪心算法求解 因为它不满足最优子结构性质。 2022-08-13 用动态规划方法求背包问题时 2022-08-14 在使用动态规划算法求解0-1背包问题时 若m[i][j]=m[i+1][j-w[i]]+v[i] 说明第i个物品在剩余背包 2022-08-14
