讨论/题目交流/求助!困扰了很久的一道百度实习生招聘的题。/
求助!困扰了很久的一道百度实习生招聘的题。

具体题目没有截图,大致意思是:给出两个数组a和b(a,b长度相同),以及一个正整数k,每次从a中取一个数字(不放回),然后a中每个元素减去对应b中的元素,这样操作k次,求能取出的数字之和的最大值。
比如:
a = [5,7,9],
b=[1,2,3],
k=2,
则若先取走9,则a减去b中对应的元素后变为[4,5],再取5,得到结果为14。(ai被取走后bi也相当于被取走了,这样依然能够对应相减)

展开讨论

因为ai永远和bi是对应的,照这个思路去想

1
展开全部 3 讨论