1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. In which of the following cases, the max...
Q.

In which of the following cases, the maximum sum rectangle is the 2D matrix itself?

A. when all the elements are negative
B. when all the elements are positive
C. when some elements are positive and some negative
D. when diagonal elements are positive and rest are negative
Answer» A. when all the elements are negative
Explanation: when all the elements of a matrix are positive, the maximum sum rectangle is the 2d matrix itself.

Discussion