Fix

MaximSmolskiy · MaximSmolskiy · commit c73c93e373a1 · 2024-12-30T02:31:39.000+03:00
diff --git a/dynamic_programming/matrix_chain_multiplication.py b/dynamic_programming/matrix_chain_multiplication.py
@@ -73,8 +73,8 @@ 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
+    >>> matrix_chain_multiply(list(range(1, 251)))
+    2626798
     """
     if len(arr) < 2:
         return 0
@@ -113,8 +113,8 @@ 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
+    >>> matrix_chain_order(list(range(1, 251)))  # Max before RecursionError is raised
+    2626798
     """
 
     @cache

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