社区讨论

求贪心思路

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...