题目 or 贪心代码
温馨提示:交洛谷请在总时间*12并调整输入格式。
分析
虽然动态规划时间 O ( m 2 n ) O(m^2n) O(m2n) 不过还是得讲!
状态转移方程
f [ i ] [ j ] f[i][j] f[i][j]表示第 i i i分钟时,人在第 j j j个鱼塘里钓鱼,最多所能钓到的鱼数。
f [ i ] [ j ] = m a x ( f [ i ] [ j ] , f [ i − k ] [ j − 1 ] + s ) f[i][j]=max(f[i][j],f[i-k][j-1]+s) f[i][j]