摘要： 分析：我们采用贪心做法，优先吃过期时间早的。 证明：考虑贪心解和最优解 如果最优解和贪心解不一样，找到第一天不同的点进行比对。 假设贪心解第$k$天吃的是$a_$苹果，$k + 1$天吃的是$a_$苹果，而最优解第$k$天吃的是$a_$苹果，第$k + 1$天吃的是$a_$苹果。 把最优解第$k$天 阅读全文