+ 1

Divide and conquer challenge

I send you this challenge, create a program which gets a matrix of integers which can be positive and negative and returns the maximum sum of a rectangular submatrix in O(N^3) complexity using divide and conquer paradigm

13th Oct 2018, 2:49 PM
Alberto H
Alberto H - avatar
4 Answers
+ 2
what should be the size of submatrix?
14th Oct 2018, 3:22 PM
Tanay
Tanay - avatar
+ 2
ok, so size of submatrix can be variable.
14th Oct 2018, 3:26 PM
Tanay
Tanay - avatar
0
it should be NĂ—M
14th Oct 2018, 3:25 PM
Alberto H
Alberto H - avatar
0
Yes,that is right
14th Oct 2018, 3:29 PM
Alberto H
Alberto H - avatar