dynamic_programming.matrix_chain_order

Functions

main(→ None)	Size of matrix created from array [30, 35, 15, 5, 10, 20, 25] will be:
matrix_chain_order(→ tuple[list[list[int]], ...)
print_optimal_solution(→ None)	Print order of matrix with Ai as Matrix.

Module Contents

dynamic_programming.matrix_chain_order.main() → None

Size of matrix created from array [30, 35, 15, 5, 10, 20, 25] will be: 30*35 35*15 15*5 5*10 10*20 20*25

dynamic_programming.matrix_chain_order.matrix_chain_order(array: list[int]) → tuple[list[list[int]], list[list[int]]]

>>> matrix_chain_order([10, 30, 5])
([[0, 0, 0], [0, 0, 1500], [0, 0, 0]], [[0, 0, 0], [0, 0, 1], [0, 0, 0]])

dynamic_programming.matrix_chain_order.print_optimal_solution(optimal_solution: list[list[int]], i: int, j: int) → None

Print order of matrix with Ai as Matrix.