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

  • (A) 0
  • (B) -1
  • (C) -7
  • (D) -12
💬 Discuss
✅ Correct Answer: (B) -1
Explanation: since all the elements of the 2×2 matrix are negative, the maximum sum rectangle is {-1}, a 1×1 matrix containing the largest element. the sum of elements of the maximum sum rectangle is -1.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey
since all the elements of the 2×2 matrix are negative, the maximum sum rectangle is {-1}, a 1×1 matrix containing the largest element. the sum of elements of the maximum sum rectangle is -1.

💬 Discussion

Related MCQs

Q. Find the number of factors of the product 58 * 75 * 23 which are perfect squares.

Q. What will be the output of the following program?

Q. Which of the following properties is associated with a queue?

Q. As per section 30, which expenditure incurred for a building used for the business or profession shall not be allowed as deduction?

Q. Which field is NOT a field within an OSPF packet header?

Q. The purpose of backup is:

Q. What is the output of the following? elements = [0, 1, 2] def incr(x): return x+1 print(list(map(incr, elements)))

Q. Recursive languages are

Q. he minimum time complexity for training an SVM is O(n2). According to this fact, what sizes of datasets are not best suited for SVM’s?

Q. The difference in the address and data connection between DRAM’s and SDRAM’s is

📊 Question Analytics

👁️
672
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
90%
Success Rate