贪心算法的基本要素

文章目录 1.前言 2.贪心算法简介 3.贪心算法的基本要素 3.1贪心选择性质 3.2 最优子结构性质 3.3 贪心算法与动态规划算法的差别 4.贪心算法的基本步骤 5.一些经典的贪心算法问题 1.前言 本文着重讨论能够用贪心算法求解的问题的通常特征。 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及可否获得问题的最优解呢? 这个问题很难给予确定的回答。可是，从许多能够用贪心算法求解的

>>阅读原文<<