关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-08-27 【多选题】下列哪个问题利用贪心策略可以求得最优解? A. 0-1背包问题 B. 最小生成树 C. 旅行商问题 D. 哈夫曼编码 【多选题】下列哪个问题利用贪心策略可以求得最优解?A. 0-1背包问题B. 最小生成树C. 旅行商问题D. 哈夫曼编码 答案： 查看 举一反三 可以使用贪心算法求得最优解的问题是()? A: 矩阵连乘问题 B: 哈夫曼编码 C: 0-1问题 下列哪些问题能适用贪心法高效求解？ （ ）。 A: 单源最短路径问题 B: 最小生成树问题 C: 哈夫曼编码问题 D: 0-1背包问题 0-1背包问题能用贪心算法求得最优解（ ） 下列哪个问题利用贪心策略可以求得最优解？ 0-1背包问题和背包问题的最优解均能由贪心算法求得。
