大家好，我是Ayingzz，欢迎来到算法的世界。在这，逻辑是香甜的草莓果酱，代码化在橘子酒里，思绪在结构中穿梭，沐浴题解里的星光点点。你，准备好了吗？
写在前面
贪心算法是入门算法之一，它在百度百科上是这样解释的。
贪心算法的使用条件有两个：
- 贪心选择性质
一个问题的整体最优解可以通过一系列局部最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择，这就是贪心选择性质。 - 最优子结构性质
当一个问题的最优解包含其子问
转载：https://blog.csdn.net/weixin_46523794/article/details/115601437
查看评论