Suppose that we want to multiply 500 matrices and we use the optimal parenthesization computed by the MATRIX-CHAIN-ORDER functio

Question

3 years ago

13

Suppose that we want to multiply 500 matrices and we use the optimal parenthesization computed by the MATRIX-CHAIN-ORDER functio

n discussed in class. After finding the optimal parenthesization, how many pairs of round brackets ( ) are printed by the procedure PRINT-OPTIMAL-PARENS(s, 1, 500)?
a. 249
b. 501
c. 251
d. 250
e. 499
f. 500

Computers and Technology

2 answers:

Arada [10] · Answer 1 · 2022-05-01T08:21:23+03:00

Arada [10]3 years ago

7 0

Answer:

síganme en las claves de ustedes pronto. Seré un buen día. He seguido un poco sobre el Is. He seguido un poco sobre el Is. He seguido un poco sobre el.

lianna [129] · Answer 2 · 2022-05-01T09:28:18+03:00

lianna [129]3 years ago

3 0

is (c)251? correct since i'm not really sure