贪心算法问题

61 阅读1分钟

在活动选择问题中,使用贪心算法总是能得到最优解。但在0-1背包问题里,贪心算法却不一定能得到最优解。为什么同样是贪心策略,在这两个问题上会产生不同的结果呢?