n1580034957的博客

原创 求矩阵具有最大和的子矩阵

求取矩阵具有最大和的子矩阵 比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为： 9 2 -4 1 -1 8 其和为15。 我们先看对于一维数组求取最大和的子数组，可以采用动态规划的方法。 数组为vec[]，设dp[i] 是以vec[i]结尾的子数组的最大和，对于元素vec[i+1], 它有两种选择...