约 8 分钟
选结束最早的活动,会给剩下的时间留得最多,于是后面能塞下更多活动。每一步都这样“给未来留空间”,最后参加的总数就最多。这就是这个贪心为什么对。
选结束早的活动,好处是给后面留下了什么?
登录 后可看答案