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

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

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

2

dp+滑窗应该能解决

展开全部 3 讨论