weixin_45950364的博客

原创 贪心算法

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