POJ 1042 Gone Fishing (DP) 2

之前想到的忽略湖与湖之间消耗时间的简化DP解法有点另类，这里再归纳一下不忽略湖与湖之间耗费时间，直接DP的思路:

思路1:
dp[i][j] 表示从湖0到湖i，在j个单位时间内，能钓到的最多鱼数
dp[i][j] = max{dp[i-1][j], fish[i][k]+dp[i-1][j-k-t[i-1]]}, k=1,...

思路2:
dp[i][j] 表示从湖i到湖n-1，在j个单位时间内，能钓到的最多鱼数
dp[i][j] = max{fish[i][k]+dp[i+1][j-k-t[i]]}, k=0,...