问个算法题

水木社区手机版

主题:问个算法题
5楼|crazycvt|2021-09-24 10:41:20|展开
空间换时间呢？把数全放大顶堆，取前m个，或者直接三个数组排个序。
【在 yellowChange 的大作中提到: 】
: 三个数组每个数组m个数（没按大小排序）
: 要求从三个数组中找出m个数的和的最大值，每个数组可以取0到m个数，但必须是该数组的前几个数连续取
: 怎么做，不用暴力解法的话

- 来自「最水木 for iPhone13,1」
--
FROM 129.227.142.*
7楼|crazycvt|2021-09-24 11:39:10|展开
没啊，三个数组依次连续取，放大顶堆。他那估计是个队列，不支持随机索引，只支持普通便利。
【在 here080 的大作中提到: 】
: 人家说了连续的数，你这直接乱序了
: 【在 crazycvt (crazycvt) 的大作中提到: 】
: : 标题: Re: 问个算法题
: ....................

- 来自「最水木 for iPhone13,1」
--
FROM 202.108.14.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版