贪心算法使用条件利用贪心法求解的问题应具备如下2个特征
1、贪心选择性质一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择
这就是贪心选择性质
对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解
2、最优子结构性质当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质
问题的最优子结构性质是该问题可用贪心法求解的关键所在
在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
