关注
分享下我的思路叭,时间不够没写完,没有验证对不对。首先对于每一层,问题转化为取m个连续值,使得对于每一个m,连续值的总和最大(连续值就是最后留下来的收藏品),用前缀和和后缀和来做,返回一个map,key是拿走的收藏品数,value是拿走的收藏品价值,最后一共有n个map,再对其进行dfs,剪枝策略是当前value要小于历史最佳结果且剩余的待分析map的size总和加上当前已选取的收藏品数量要小于m
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
23347次浏览 317人参与
# 科大讯飞求职进展汇总 #
258699次浏览 2594人参与
# 如果重来一次你还会读研吗 #
154129次浏览 1690人参与
# 秋招感动瞬间 #
10548次浏览 101人参与
# 你最满意的offer薪资是哪家公司? #
11603次浏览 109人参与
# 文科生还参加今年的春招吗 #
3126次浏览 27人参与
# 长光卫星求职进展汇总 #
27516次浏览 183人参与
# 选择和努力,哪个更重要? #
41329次浏览 470人参与
# 打工人的工作餐日常 #
24618次浏览 221人参与
# 机械人选offer,最看重什么? #
68495次浏览 433人参与
# 机械制造岗投递时间线 #
19275次浏览 324人参与
# 招聘要求与实际实习内容不符怎么办 #
39825次浏览 464人参与
# 影石Insta360求职进展汇总 #
107414次浏览 963人参与
# 如果再来一次,你还会学硬件吗 #
102501次浏览 1231人参与
# 如果公司降薪,你会跳槽吗? #
44258次浏览 347人参与
# 机械制造公司评价 #
98368次浏览 286人参与
# 我的工作日记 #
53004次浏览 763人参与
# 正在实习的你,有转正机会吗? #
335838次浏览 2690人参与
# 我的国央企投递进展 #
35817次浏览 242人参与
# 一人推荐一个值得去的通信/硬件公司 #
160928次浏览 1734人参与