Fix

MaximSmolskiy · MaximSmolskiy · commit 720feb361ebc · 2024-12-30T02:42:00.000+03:00
diff --git a/dynamic_programming/matrix_chain_multiplication.py b/dynamic_programming/matrix_chain_multiplication.py
@@ -73,6 +73,7 @@ def matrix_chain_multiply(arr: list[int]) -> int:
     722
     >>> matrix_chain_multiply(list(range(1, 100)))
     323398
+
     # >>> matrix_chain_multiply(list(range(1, 251)))
     # 2626798
     """
@@ -113,6 +114,7 @@ def matrix_chain_order(dims: list[int]) -> int:
     722
     >>> matrix_chain_order(list(range(1, 100)))
     323398
+
     # >>> matrix_chain_order(list(range(1, 251)))  # Max before RecursionError is raised
     # 2626798
     """

Original file line number	Diff line number	Diff line change
`@@ -73,6 +73,7 @@ def matrix_chain_multiply(arr: list[int]) -> int:`
`73`	`73`	`722`
`74`	`74`	`>>> matrix_chain_multiply(list(range(1, 100)))`
`75`	`75`	`323398`
	`76`	`+`
`76`	`77`	`# >>> matrix_chain_multiply(list(range(1, 251)))`
`77`	`78`	`# 2626798`
`78`	`79`	`"""`
`@@ -113,6 +114,7 @@ def matrix_chain_order(dims: list[int]) -> int:`
`113`	`114`	`722`
`114`	`115`	`>>> matrix_chain_order(list(range(1, 100)))`
`115`	`116`	`323398`
	`117`	`+`
`116`	`118`	`# >>> matrix_chain_order(list(range(1, 251))) # Max before RecursionError is raised`
`117`	`119`	`# 2626798`
`118`	`120`	`"""`