1.将最优化问题转化为这样的形式：对其做出一次选择后，只剩下一个子问题需要求解。

2.证明做出贪心选择后，原问题总是存在最优解，即贪心算法总是安全的。

3.证明做出贪心选择后，剩余的子问题满足性质：其最优解与贪心选择组合即可得到原问题的最优解，这样就得到了最优子结构。

在每个贪心算法之下，几乎总有一个更繁琐的动态规划算法。