贪心

贪心策略，保证策略正确，每一步都是最优。

如果不能保证每一步都是最优，可以选择保存所有状态，然后就转到DP了。