在对问题求解时,贪心算法总是做出在当前看来最好的选择。也就是说,它不从整体最优上考虑,它所做出的选择仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。贪心算法不是对所有问题都能得到全局最优解,但当满足一定条件时,这些局部最优解就转变为全局最优解。