一、思想
贪心算法考虑的是眼前的利益，是局部最优解 ，并不能保证最终最优解
如果能从局部最优解 推断出 问题的解，才适用，适用场景较少
如经典的换钱币问题，有 1元 3元 4元的钱币
问给定N元 可以换最少的个钱币个数
局部最优的话 ，那每次当然换4元的钱币 这样才是最优的。但最终不是最优的
如6元按此算法可换 4元钱币1个 1元钱币2个--共3个
但最优解可以换2个3元的钱币。
