MCPcopy Create free account
hub / github.com/TheAlgorithms/Python / matrix_chain_multiplication.py

File matrix_chain_multiplication.py

dynamic_programming/matrix_chain_multiplication.py:None–None  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1"""
2| Find the minimum number of multiplications needed to multiply chain of matrices.
3| Reference: https://www.geeksforgeeks.org/matrix-chain-multiplication-dp-8/
4

Callers

nothing calls this directly

Calls 3

elapsed_timeFunction · 0.85
matrix_chain_multiplyFunction · 0.85
matrix_chain_orderFunction · 0.70

Tested by

no test coverage detected