社区讨论
求贪心思路
灌水区参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m46xfq7c
- 此快照首次捕获于
- 2024/12/02 19:08 去年
- 此快照最后确认于
- 2024/12/02 19:13 去年
题目描述
在一条河流中,分布着许多条鱼,对于每条鱼都有它的位置xi和自身的重量 bi。
一个位置可能有多条鱼。一个捕鱼器所能捕获的范围是一个给出的参数 W,捕获的鱼也包括捕鱼器边缘的鱼。
现在,要你求出调整捕鱼器位置,使得能捕获到的鱼的重量之和最大。
输入格式
一行
N,W,分别代表鱼的数量和捕鱼器的宽度。
余下
N 行,输入
X
i
和
B
i
,代表鱼的坐标和重量。
输出格式
一个数字,代表能捕获到的最大重量和。
毫无疑问是道贪心题,但该怎么贪?
回复
共 2 条回复,欢迎继续交流。
正在加载回复...