From 9bb2a76333b84182ec32584feb35a7af5c10580a Mon Sep 17 00:00:00 2001 From: Pratikraj001 <78545924+Pratikraj001@users.noreply.github.com> Date: Tue, 23 Aug 2022 15:33:49 +0530 Subject: [PATCH] Update maximum_sum_submatrix.cpp --- maximum_sum_submatrix.cpp | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) 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]); }