Consider the following chain of 4 matrices
$A_{1} - A_{4}$

$A_{1} \to 2 \times 3$
$A_{2} \to 3 \times 5$
$A_{3} \to 5 \times 4$
$A_{4} \to 4 \times 2$

The following table M[4,4] is filled up using Bottom-up dynamic programming to find the number of multiplications to multiply the above 4 matrices:

The correct values of P & Q are

60, 140

No worries! We‘ve got your back. Try BYJU‘S free classes today!

60, 82

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

100, 140

No worries! We‘ve got your back. Try BYJU‘S free classes today!

50, 82

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 60, 82
Uses the Recursive formula of Dynamic programming

Suggest Corrections

Similar questions

P =

3

Q =

4

R =

6

1

P \cup Q = R

2.

P \subset R

3.

R \subset (P \cup Q)

Using differentials, find the approximate value of the following up to 3 places of decimal.
$(255)^{\frac{1}{4}}$

Using differentials, find the approximate value of the following up to 3 places of decimal.
$(81.5)^{\frac{1}{4}}$

Using differentials, find the approximate value of the following up to 3 places of decimal.

$(82)^{\frac{1}{4}}$

Join BYJU'S Learning Program