会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AcParty
随笔分类 -
贪心-优先队列
LeetCode 1705.吃苹果的最大数目(邻项交换法)
摘要:分析:我们采用贪心做法,优先吃过期时间早的。 证明:考虑贪心解和最优解 如果最优解和贪心解不一样,找到第一天不同的点进行比对。 假设贪心解第$k$天吃的是$a_$苹果,$k + 1$天吃的是$a_$苹果,而最优解第$k$天吃的是$a_$苹果,第$k + 1$天吃的是$a_$苹果。 把最优解第$k$天
阅读全文
posted @
2020-12-28 15:46
AcParty
阅读(153)
评论(0)
推荐(0)
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理