- 主题:问个算法题
各取m个,排序,这样复杂度O(mlogm)
【 在 yellowChange (yellowChange) 的大作中提到: 】
: 三个数组 每个数组m个数(没按大小排序)
: 要求从三个数组中找出m个数的和的最大值,每个数组可以取0到m个数,但必须是该数组的前几个数连续取
: 怎么做,不用暴力解法的话
: ...................
--
FROM 210.12.183.*
呃,我看错了
【 在 here080 (hero080) 的大作中提到: 】
: 上代码?
--
FROM 210.12.183.*
最优应该就是O(m^2)了,算出每个数组前缀和,然后暴力取
【 在 here080 (hero080) 的大作中提到: 】
: 暴力O(m^2)满足要求吗?
--
FROM 210.12.183.*