关注
第三题我先对v数组排序,然后用一个两层的循环去维护一个数组arr,arr[i]代表以第i个物品为起点,一个背包最多塞几个物品,因为排过序所以很好找,只要遍历到第j个元素满足vj-vi>t就arr[i]=j-i,然后break,以此类推。然后下面再用两层循环更新答案,第一层循环表示第一个框的起点,第二层循环表示第二个框的起点,第一层循环是i=0开头,第二层循环是j=i+arr[i]开头,ans和arr[i]+arr[j]的和比大小,选择大的更新答案。最后考虑一个背包就能装下所有物品的特殊案例就能AC
查看原帖
2 3
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
04-26 19:59
河南理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
21074次浏览 154人参与
# 你最近因为什么迷茫? #
101131次浏览 962人参与
# 我的求职总结 #
493916次浏览 6936人参与
# 你认为工作的意义是什么 #
289688次浏览 1589人参与
# 27届实习投递记录 #
93781次浏览 983人参与
# 腾讯笔试 #
157910次浏览 1150人参与
# 今年秋招哪家公司给的薪资最良心? #
485745次浏览 2585人参与
# 拼多多集团-PDD笔试 #
105512次浏览 645人参与
# 你遇到过哪些神仙同事 #
145668次浏览 771人参与
# 字节跳动笔试 #
102672次浏览 390人参与
# 秋招盘点:机械人值得去的企业 #
107701次浏览 744人参与
# 用友工作体验 #
21353次浏览 156人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
10143次浏览 38人参与
# 你的实习什么时候入职 #
383935次浏览 2405人参与
# 拼多多工作体验 #
63961次浏览 443人参与
# 我是XXX,请攻击我最薄弱的地方 #
100586次浏览 656人参与
# 面试中的破防瞬间 #
1269998次浏览 11143人参与
# 一人推荐一个值得做的项目 #
83480次浏览 920人参与
# 总结:哪家公司面试体验感最好 #
91408次浏览 458人参与
# Vibe Coding 会干掉初级岗位吗? #
53161次浏览 341人参与