题意很简单，就是给你一个n,再给你一个n*n的二维数组每一个数在-127-127 之间，求出这个二维数组的子数组的和，这个子数组的和是这个二维数组所有子数组的和中最大的一个。
要解决这个问题可以参考求一维数组的最长子序列和的方法。对于一个一维数组，要求他的最长子序列和的可以用到动态规划
状态转移方程是if dp[i-1] > 0
dp[i] = dp[i - 1] + num[i]
else
dp[i] = num[i]
而要求这个最大子数组和，可以遍历起点i，终点j，将第i行到第j行合并成一行，即将每一行的同一列的数字加起来，求这一行的最大子序列和即可
5354
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
