会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DengDuck's Blog
于是我们继续。
博客园
首页
新随笔
联系
订阅
管理
2023年5月9日
浅谈一类反悔贪心的问题
摘要: 种树 在长度为 $n$ 的数列中选择至少 $k$ 个数字,他们都有价值,使得没有相邻的数字被取到,且数字之和最大。 求这个最大的数字之和。 我们考虑一个反悔贪心,首先用一个链表来维护数列,然后,每次贪心的选择最大的数字,并标记左右不可用。 但是这个贪心显然是错的,我们再直接将这三个数字合并为一个,价
阅读全文
posted @ 2023-05-09 14:11 DengDuck
阅读(25)
评论(0)
推荐(0)
编辑
公告