贪心算法产生最优解的条件 贪心选择性：若一个优化问题的全局最优解可以通过局部最优选择得到，则该问题具有贪心选择性。 一个问题是否具有贪心选择性需要证明。 最优子结构：若一个优化问题的优化解包含它的子问题的优化解，则称其具有最优子结构。