example …if (li=0,lj=0) and (bi=1(li+1),bj=1(lj+1))…that means we are taking starting submatrix as 2*2 matrix…so we are not consider the single element submatrices right…??
i didnt executed it yet…but i am thinking single element submatrices are not present…we have start bi,bj from li,lj…is that tight???
Not considered the single element submatrices
Yes you are correct.
According to the brute force solution as mentioned in the video, 1 x 1 matrix is not included.
To include that you just have to modify the loops for bottom right coordinates. Just begin these loops from top left coordinate values.
for(int bi=li+1;bi<n;bi++){
for(int bj=lj+1;bj<n;bj++){
These must start from li and lj.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.