medium10 pts · first answer countsdynamic-programminginterval-dp
Cheapest way to multiply three matrices
A is 10 × 30, B is 30 × 5 and C is 5 × 60. How many scalar multiplications does the best order for A × B × C need?
Discussion 0
Join free to post in the discussion.
Related questions
- Signs that a problem suits DPBackend Developer
- What memoisation meansBackend Developer
- What tabulation meansBackend Developer
- Cost of plain recursive FibonacciBackend Developer
- Fibonacci after adding a cacheBackend Developer
- Recursion with no base caseBackend Developer
- Ways to climb five stairsBackend Developer
- Hidden memory cost of recursionBackend Developer