随笔分类 -  贪心-优先队列

 
LeetCode 1705.吃苹果的最大数目(邻项交换法)
摘要:分析:我们采用贪心做法,优先吃过期时间早的。 证明:考虑贪心解和最优解 如果最优解和贪心解不一样,找到第一天不同的点进行比对。 假设贪心解第$k$天吃的是$a_$苹果,$k + 1$天吃的是$a_$苹果,而最优解第$k$天吃的是$a_$苹果,第$k + 1$天吃的是$a_$苹果。 把最优解第$k$天 阅读全文
posted @ 2020-12-28 15:46 AcParty 阅读(153) 评论(0) 推荐(0)