思想 / 贪心算法

适用贪心算法的场合

问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。这种子问题最优解被称为最优子结构。

贪心算法和动态规划的不同之处在于，它对每个子问题的解决方案都做出选择，不能回退。而动态规划会保留之前的运算结果，并根据以前的结果对当前进行选择，有回退功能。