贪心算法的思想即对于目标T，对于达成它的每一局部都选择最优选项，直到满足或最终近似满足为止，最终结果或许不是全局最优解，但应该是近似最优解，因为它足够简单。每一步都采取局部最优做法！贪婪算法大多时候都是近似最优算法！贪心算法的三步走：第一步：明确到底什么是最优解？第二步：明确什么是子问题的最优解？第三步：分别求出子问题的最优解再堆叠出全局最优解？贪心算法的前提：原问题复杂度过高；求全局最优解的数学模型难以建立；求全局最优解的计算量过大；没有太大必要一定要求出全局最优解，“比较优”就可以。以上情况几乎99.99999999999%就要使用贪心算法的思想来解决问题！分解子问题的方法：1.按串行任务