diff --git a/maximum_sum_submatrix.cpp b/maximum_sum_submatrix.cpp index 54fba4a..9b17441 100644 --- a/maximum_sum_submatrix.cpp +++ b/maximum_sum_submatrix.cpp @@ -12,9 +12,10 @@ int Solution::solve(vector > &A, int B) { dp[i][j] = A[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]; } } + int sum = INT_MIN; for(int i=1;i=0 && j-B >= 0){ sum = max(sum,dp[i][j]-dp[i-B][j]-dp[i][j-B]+dp[i-B][j-B]); }