文章浏览阅读8.2k次，点赞44次，收藏244次。1、贪心算法贪心算法，是在每一次选择中，总是做出当前看来最好的选择，而不从整体的最优考虑，选择只是某种意义上局部的最优解。生活中很多问题需要对资源优化分配，达到资源利用率最大化。贪心算法虽然不能对所有的问题都求得整体最优解，但是对大部分的问题都能求得最优近似解，对部分问题也能得到最优解，例如单源最短路径、最小生成树等。● 语言描述与基本思想贪心算法的语言描述为：贪心算法一步步进行，每次都对当..._贪心算法排序的时间复杂度