poj1050 To the Max (动态规划)
题目意思:给出一个矩阵。求出和最大的子矩阵,在解决问题的之前。首先看一下这个问题的一维问题,给出一个序列求最大子序列。满足i<=i<=j<=n 求出最大的i-->j的和。题目分析:对于一维问题。有非常多的解决方法。当然也相应不同的时间和空间复杂度。有暴力,优化暴力。贪心,动态规划等解法,因为这里此题的二维问题要用到动态规划,这里仅仅给出动态规划...