贪心算法在哪些情况下可能失效？

如果问题不具有最优子结构，贪心算法可能无法给出全局最优解。贪心算法依赖于每一步选择最优解，所以其有效性依赖于问题的性质。