本文介绍了使用大根堆和优先队列解决钓鱼问题，以求在给定时间内从第一个鱼塘获取最多鱼的方法。策略考虑了鱼塘的实时捕鱼能力及鱼群减少，展示了高效的IT技术解决方案。
1373：鱼塘钓鱼(fishing）
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：
鱼塘编号 1 2 3 4 5
每1分钟能钓到的鱼的数量（1..1000） 10 14 20 6 9
每1分钟能钓鱼数的减少量（1..100） 2 4 6 5 3
信息学奥赛一本通 1373：鱼塘钓鱼(fishing） 第三章 树
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
