VAEUP的博客

POJ 1050最近在学习动态规划，目的嘛当然是提升自己的编程能力了，这道题是一道比较典型的动态规划题目题意如下： 有一个有数字构成的N*N的矩阵，求其子矩阵中数字之和最大的子矩阵 例如有矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 则其子矩阵中数字之和最大的子矩阵就是 9 2 -4 1 -1 8 其和为15解题思路：首先要知道

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