求贪心思路
  • 板块灌水区
  • 楼主xyj114514
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/2 19:07
  • 上次更新2024/12/2 19:13:32
查看原帖
求贪心思路
1026088
xyj114514楼主2024/12/2 19:07

题目描述 在一条河流中,分布着许多条鱼,对于每条鱼都有它的位置xi和自身的重量 bi。

一个位置可能有多条鱼。一个捕鱼器所能捕获的范围是一个给出的参数 W,捕获的鱼也包括捕鱼器边缘的鱼。

现在,要你求出调整捕鱼器位置,使得能捕获到的鱼的重量之和最大。

输入格式 一行 N,W,分别代表鱼的数量和捕鱼器的宽度。

余下 N 行,输入 X i ​ 和 B i ​ ,代表鱼的坐标和重量。

输出格式 一个数字,代表能捕获到的最大重量和。

毫无疑问是道贪心题,但该怎么贪?

2024/12/2 19:07
加载中...