当一个问题具有最优子结构性质时，可用动态规划求解。
贪心算法总是作出当前看来是最好的选择，并不从整体最优上考虑，只是在某种意义上的局部最优选择。
有时，即时贪心找不到整体最优解，其结果也是最优解的近似解。
应用实例：
活动安排问题
最优装载问题
哈夫曼编码
单源最短路径
最小生成树
多机调度问题
贪心算法，通过一系列的选择来得到问题的解，每一个选择都是当前状态下的局部最好选择，即贪心选择。
1 贪心选择性质：
指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心来达到
贪心选择可以依赖于以往所作的选择，但绝不依赖于未来所做的选择，也不依赖于子问题。
动态规划：自底向上方式
贪心算法：自顶向下方式
2 最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。（动态规划，贪心算法的关键特征）