poj1042 之动态规划

贪心算法

动态规划思想

   DP的状态和状态转移：
   dp[i][j]表示第j个五分钟时John位于池塘 i 的情况最多可以钓到多少鱼。

   dp[i][j] = max(dp[i][j], dp[i - 1][j - t[i] - k]);

   实际处理时，对于所有可行的k: dp[i + 1][j + k + t[i]] = max(dp[i + 1][j + k + t[i]], dp[i][j] + sum), 其中sum是在i+1处钓鱼k个5分 
   钟所钓到的鱼