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

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

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

相关推荐

01-14 11:51
已编辑
门头沟学院 FPGA工程师
华为 ict计算硬件工程师 薪资13a
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务