Computer Sciences > Gate 2016 Set-2 > Dynamic Programming
Let A1, A2, A3, and A4 be four matrices of dimensions 10 x 5, 5 x 20, 20 x 10, and 10 x 5, respectively. The minimum number of scalar multiplications required to find the product A1 A2A3A4 using the basic matrix multiplication method is______________.

Correct : a

Similar Questions

Define Rn to be the maximum amount earned by cutting a rod of length n meters into one or more pieces of integer length and selling them. For i > 0, let p[i] de...
#1044 MSQ
Consider two strings A = ""qpqrr"" and B = ""pqprqrp"". Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and l...
#1269 Fill in the Blanks
Suppose you want to move from 0 to 100 on the number line. In each step, you either move right by a unit distance or you take a shortcut. A shortcut is simply a...
#1311 Fill in the Blanks

Related Topics

matrix multiplication GATE 2016 scalar multiplications matrix minimum scalar multiplications matrices dimensions 10x5 5x20 20x10 10x5 GATE computer science matrix product method A1A2A3A4 matrix multiplication algorithm

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: