贪心算法 和动态规划的联系很大 对于一个最优问题,很多情况下虽然它能用动态规划解,但是我们没有必要那么复杂 我们继续考虑它是否符合贪心性质 如果符合,我们就能证明贪心算法能够确保得到最优解 从而可以用贪心算法解答