Skip to content

Commit 6df2bf1

Browse files
Update
1 parent 6a31512 commit 6df2bf1

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Chapter02/matrix_chain.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,10 +5,10 @@ def matrix_chain(mat, i, j):
55
return 0
66
minimum_computations = sys.maxsize
77
for k in range(i, j):
8-
count = (MatrixChain(mat, i, k) + MatrixChain(mat, k+1, j)+ mat[i-1] * mat[k] * mat[j])
8+
count = (matrix_chain(mat, i, k) + matrix_chain(mat, k+1, j)+ mat[i-1] * mat[k] * mat[j])
99
if count < minimum_computations:
1010
minimum_computations = count
1111
return minimum_computations
1212

1313
matrix_sizes = [20, 30, 45, 50]
14-
print("Minimum multiplications are", MatrixChain(matrix_sizes , 1, len(matrix_sizes)-1))
14+
print("Minimum multiplications are", matrix_chain(matrix_sizes , 1, len(matrix_sizes)-1))

0 commit comments

Comments
 (0)