贪心算法:在某一个标准下,优先考虑最满足标准的样本,最后考虑不满足标准的样本,最终得到一个答案的算法。 也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。 堆和排列(比较器)最常使用 贪心算法技巧:1、根据某标准建立一个比较器来排序。 2、根据某标准建立一个比较器来组成堆。