贪心算法

贪心算法通过做出一系列选择来求出问题的最优解。在每个决策点，它作出在当时看来是最佳的选择
1.将最优化问题转化为这样的形式：对其做出一次选择后，只剩下一个子问题需要求解。
2.证明做出贪心选择后，原问题总是存在最优解，即贪心选择总是安全的。
3.证明做出贪心选择后，剩余的子问题满足性质：其最优解与贪心选择组合即可得到原问题的最优解，这样就得到了最优子结构。