贪心算法不能用来求解什么问题

贪心算法不能用来求解具有最优子结构问题的问题。最优子结构问题是指一个问题的最优解可以由该问题的子问题的最优解构造而成，而贪心算法并不能保证得到这样的最优解。例如，在图着色问题中，贪心算法不能保证得到最小的着色方案。