0-1背包问题不能用贪心算法求解 因为它不满足最优子结构性质。 大学网课 2022-08-13 22:21:55 已帮助 人 0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。 热搜：对立统一规律是唯物辩证法的实质是因为它 回答 共1条回复 0-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-14 在使用动态规划算法求解0-1背包问题时 若m[i][j]=m[i+1][j-w[i]]+v[i] 说明第i个物品在剩余背包 2022-08-14 使用回溯法求解0-1背包问题时 计算右子树上界的方法是通过贪心策略求得上界 即将剩余物品依其单 2022-08-14
