ACM入门题-最大子矩阵暴力枚举-Go语言

ACM入门题-最大子矩阵暴力枚举-Go语言
问题描述
我们这里所描述的矩阵即为一个n*m的二维数组，它的大小由数组内所有元素之和来决定。子矩阵则是一段上下左右连续的子数组，如图所示都为子矩阵。

解决思路
最终的结果是一个标量，而我们在一个二维数组里寻找这个答案。所以要有降维打击的数学思想。
如果给我们的不是一个矩阵，而只是一个向量（一维数组），那我们就可把问题化解为最大连续子序列和问题。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j14sSo3x-1649008075884)(C:/Users/jackonessalad/AppData/Roaming/Typora/typora-user-images/image-20220404002652528.png)]
对于一维的数组而言我们可以动态规划
状态：dp[i] 代表以 nums[i] 结尾的最大连续子序

ACM入门题-最大子矩阵暴力枚举-Go语言最先出现在Python成神之路。