VAEUP的博客

POJ 1088 动态规划今天晚上自习学习算法，这里就温故知新写一篇动归的博客本题题目为汉语，此处就不翻译了解题思路：本题按照题意可以很容易的看出这是一道典型的动态规划的题目。无非就是求出每个点周围可以达到最大长度的点，依次继续。本题目比较适合递归来进行动态规划。动态规划方程：f[i][j] = max{f[i][j-1],f[i][j+1],f[i-1][j],f[i+1][j]}+1 其中f[