算法设计方法-贪心算法

贪心算法应该算是动态规划中的一种特例~如果一个事例满足贪心选择性质和最优子结构性质，则可以利用贪心算法，每一步可以做出局部最优的选择，因为具有贪心选择性质，又因为具有最优子结构，所以每次的局部最优选择能够达到全局的最优，所以最优就是一个全局的最优解~

接下来贴一下课件的说明，考试结束了，心情很放松，有空补充一些具体问题的实现代码。

接下来通过一个活动选择问题的描述体会一下贪心算法与动态规划之间的关系。