【问题描述】
有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:
即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟,从第2个鱼塘到第3个鱼塘需要5分钟,……
【输入形式】
输入文件共5行,分别表示:
第1行为N;
第2行为第1分钟各个鱼塘能钓到的鱼的数量,每个数据之间用一空格隔开;
第3行为每过1分钟各个鱼塘钓鱼数的减少量,每个数据之间用一空格隔开;
第4行为当前鱼塘到下一个相邻鱼塘需要的时间;
第5行为截止时间T
【输出形式】
输出文件仅一个整数(不超过2^31-1),表示你的方案能钓到的最多的鱼。

这是一个关于如何在有限时间内从多个鱼塘中钓取最多鱼的问题。每个鱼塘的钓鱼效率随时间递减,并且从一个鱼塘转移到另一个鱼塘需要时间。输入包括鱼塘数量、每分钟钓鱼数、钓鱼数递减量、转移时间及截止时间。任务是确定最佳钓鱼策略以最大化总收获量。
,每个鱼塘中有一定数量的鱼,例如:N5时,如下表: 即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1&spm=1001.2101.3001.5002&articleId=126104281&d=1&t=3&u=2e2c5ce83d2140668fef0b9093f4ca87)
1409

被折叠的 条评论
为什么被折叠?



