Fix

MaximSmolskiy · MaximSmolskiy · commit 624a79d625b4 · 2024-12-30T02:36:26.000+03:00
diff --git a/dynamic_programming/matrix_chain_multiplication.py b/dynamic_programming/matrix_chain_multiplication.py
@@ -74,7 +74,7 @@ def matrix_chain_multiply(arr: list[int]) -> int:
     >>> matrix_chain_multiply(list(range(1, 100)))
     323398
     >>> matrix_chain_multiply(list(range(1, 251)))
-    2626798
+    5208248
     """
     if len(arr) < 2:
         return 0
@@ -114,7 +114,7 @@ def matrix_chain_order(dims: list[int]) -> int:
     >>> matrix_chain_order(list(range(1, 100)))
     323398
     >>> matrix_chain_order(list(range(1, 251)))  # Max before RecursionError is raised
-    2626798
+    5208248
     """
 
     @cache

Original file line number	Diff line number	Diff line change
`@@ -74,7 +74,7 @@ def matrix_chain_multiply(arr: list[int]) -> int:`
`74`	`74`	`>>> matrix_chain_multiply(list(range(1, 100)))`
`75`	`75`	`323398`
`76`	`76`	`>>> matrix_chain_multiply(list(range(1, 251)))`
`77`		`- 2626798`
	`77`	`+ 5208248`
`78`	`78`	`"""`
`79`	`79`	`if len(arr) < 2:`
`80`	`80`	`return 0`
`@@ -114,7 +114,7 @@ def matrix_chain_order(dims: list[int]) -> int:`
`114`	`114`	`>>> matrix_chain_order(list(range(1, 100)))`
`115`	`115`	`323398`
`116`	`116`	`>>> matrix_chain_order(list(range(1, 251))) # Max before RecursionError is raised`
`117`		`- 2626798`
	`117`	`+ 5208248`
`118`	`118`	`"""`
`119`	`119`
`120`	`120`	`@cache`