Poj 1050 动态规划
题目大意：给一个方矩阵，求解元素和最大的子矩阵。最终要求输出最大和结果。题目分析：一位数组的最大和通过动态规划是很好解决的，利用如下递推公式即可： dp[i]=max{dp[i−1]+A[i],A[i]}dp[i]=max\{dp[i-1]+A[i],A[i]\} 然而这是一个二维的问题。 一开始，按照动态规划的思想，我期望把问题归结为一个最优子问题，但是失败了。后来把问题规划为一维数组解决，
