1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Consider the 2×3 matrix {{1,2,3},{1,2,3}...

Consider the 2×3 matrix {{1,2,3},{1,2,3}}. What is the sum of elements of the maximum sum rectangle?

A. 3
B. 6
C. 12
D. 18
Answer» C. 12
Explanation: since all the elements of the 2×3 matrix are positive, the maximum sum rectangle is the matrix itself and the sum of elements is 12.