关注
分享下我的思路叭,时间不够没写完,没有验证对不对。首先对于每一层,问题转化为取m个连续值,使得对于每一个m,连续值的总和最大(连续值就是最后留下来的收藏品),用前缀和和后缀和来做,返回一个map,key是拿走的收藏品数,value是拿走的收藏品价值,最后一共有n个map,再对其进行dfs,剪枝策略是当前value要小于历史最佳结果且剩余的待分析map的size总和加上当前已选取的收藏品数量要小于m
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9487次浏览 160人参与
# 今年秋招你收到了多少封邮件? #
37300次浏览 273人参与
# 春节前,你还在投简历吗? #
12913次浏览 148人参与
# 牛友的春节生活 #
6435次浏览 138人参与
# 牛客AI体验站 #
14563次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9146次浏览 216人参与
# 从夯到拉,锐评职场mentor #
4355次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4242次浏览 141人参与
# 实习到现在,你最困惑的一个问题 #
4042次浏览 117人参与
# 距离春招还有一个月,你现在是什么开局? #
6139次浏览 109人参与
# AI“智障”时刻 #
25868次浏览 129人参与
# 聊聊Agent开发 #
23333次浏览 575人参与
# 机械人的offer怎么选 #
250298次浏览 1186人参与
# 暑期实习什么时候投? #
6500次浏览 153人参与
# 推荐一个值得做的AI项目 #
6335次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171473次浏览 875人参与
# 非技术2024笔面经 #
465949次浏览 4940人参与
# 实习生应该准时下班吗 #
335691次浏览 1737人参与
# 通信硬件薪资爆料 #
1226435次浏览 7207人参与
# 大家实习每天都在干啥 #
121675次浏览 633人参与
