讨论/技术交流/求助 | 【网易笔试算法题】/
求助 | 【网易笔试算法题】

自己想不出,发帖求教。
题目:接水果
你控制盘子(y=0)接N个掉下来的水果。你知道你的初始位置x=x0,你知道每个水果初始掉落位置(xi,yi)。你水平移动速度v。一个水果到达y=0后下一个水果立刻落下。每个水果有分数wi。下落速度1。这个游戏最多能得到几分?

输入:v,x0,N
N个水果的初始位置x y
输出:最高得分

2
共 3 个回复

原题里面还有一个允许没接到水果的次数

dp+滑窗应该能解决

不太清楚他数据量有多大,暂时只想到一个O(n²)的方法。如果觉得足够的话我再贴解法,如果有复杂度更低的我就不贴了。