求求来个大佬帮忙解一下题，这是秋招笔试遇到的

存在A，B两个整数数组，两个数组里都有N个元素（N > 2），现在我们要在数组A中取m个元素（m < N）,在数组B中取n个元素（n < N）,且我们在两个数组中选取的所有元素的下标互不相同，（譬如在A中选取了下标为a的元素，则在B中无法选择下标为a的元素）请问怎么样的选取方式可以使得这m+n个元素的和得到最大值，求解这个最大值

#你的秋招进展怎么样了#
全部评论
经典考dp。。。
点赞 回复 分享
发布于 2023-07-21 11:19 上海
为每个下标，有三种动作（选a，选b，都不选），动作对应的状态为（还能从A/B中选多少，已选取数字之和）
点赞 回复 分享
发布于 2023-07-10 12:01 重庆
两个大顶堆，用键值对就差不多了叭
点赞 回复 分享
发布于 2023-07-09 13:57 湖南
哪家呀
点赞 回复 分享
发布于 2023-07-09 13:56 广东

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
找个实习给你29800啊
听说过付费实习，没想到这么贵啊我去，要不我给你个腰子吧
哈哈哈，你是老六：这种公司一定要注意啊，不要随便签合同，只要签了后面钱可能回不来，而且你通过法律途径也弄不回
点赞 评论 收藏
分享
07-18 22:03
超参数科技_算法工程师(准入职员工)
超参数内推
超参数商业分析实习生初面面经(不确定这个岗位是否有二面)总共大概&nbsp;35min1.自我介绍2.细问上一份甲方战略实习3.细问过往写过的某篇剧本杀行业报告4.目前对剧本杀行业怎么看5.对&nbsp;AI和&nbsp;AIGC行业的思考6.如果将&nbsp;AI+剧本杀结合有什么想法(没准备，分了内容和硬件两个点答)-反问:留用机会、推荐学习的公众号-面试结果未通过，询问feedback:软素质和专业能力过关，对游戏或A了解不够。全球科技独角兽-超参数科技2026校园招聘提前批启动啦！✅超参数科技成立于2019年，是一家将A1和游戏深度融合的创新型科技公司✅公司连续获得红杉中国、高瓴资本、五源资本、高榕资本等的多轮投资。在202...
点赞 评论 收藏
分享
05-29 15:00
广东金融学院 Java
26双非二本Java
这个简历还有救吗？想找个实习好难啊！！！
每晚夜里独自颤抖：你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
07-14 19:35
已编辑
哈尔滨工业大学 Java
点赞 评论 收藏
分享
07-18 10:44
华南理工大学 机械工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

现代汽车前瞻技术研发中心

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37849次浏览 233人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31300次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
72575次浏览 699人参与
# 职场新人体验 #
4324次浏览 57人参与
# 你觉得第一学历对求职有影响吗？ #
95808次浏览 675人参与
# 外包能不能当跳板？ #
38066次浏览 228人参与
# 你觉得早上几点上班合适？ #
73789次浏览 308人参与
# 学历贬值真的很严重吗？ #
26608次浏览 182人参与
# 推荐一首陪你工作的歌吧 #
15365次浏览 99人参与
# 秋招签约后的心态变化 #
84212次浏览 821人参与
# 双非能在秋招上岸吗？ #
223451次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487981次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93590次浏览 692人参与
# 打工人的工作餐日常 #
55146次浏览 436人参与
# 反问环节如何提问 #
93900次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47508次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138119次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187319次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37674次浏览 357人参与
# 机械制造秋招总结 #
54783次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务