贪心法的例子

贪心法也同动态规划一样属于多阶段决策过程，但其采用一种短视的策略，动态规划可以做运用贪心的所有算法，甚至更好，但是动态规划的复杂度可能会更高；贪心法的使用条件要注意满足相容性。