贪心算法

 贪心算法

贪心算法：是一种求最优解的方法，按最优策略，将复杂的问题分解成子问题(每次一般只有一个)，由子问题的最优解“回溯”出整个问题的最优解 。
贪心算法：局部最优解
使用时需注意：
(1).该题是否适合于用贪心策略求解
(2).如何选择贪心标准
可解决的问题
(1)最优装载问题
(2)背包问题
(3)货币找零等
感悟：
学习了贪心算法，真真实实的感受到了学习计算机的难度。不尽需要非常努力，还需要多加练习 。慢慢来，一点一点去努力。