fix matrix-chain-multiplication.js

wang-peijun · wang-peijun · commit c772d3f2c6f6 · 2021-06-05T12:05:28.000+08:00
diff --git a/src/js/algorithms/dynamic-programing/matrix-chain-multiplication.js b/src/js/algorithms/dynamic-programing/matrix-chain-multiplication.js
@@ -25,7 +25,7 @@ export function matrixChainOrder(p) {
     }
   }
   for (let l = 2; l < n; l++) {
-    for (let i = 1; i <= (n - l) + 1; i++) {
+    for (let i = 1; i <= n - l; i++) {
       const j = (i + l) - 1;
       m[i][j] = Number.MAX_SAFE_INTEGER;
       for (let k = i; k <= j - 1; k++) {

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ export function matrixChainOrder(p) {`
`25`	`25`	`}`
`26`	`26`	`}`
`27`	`27`	`for (let l = 2; l < n; l++) {`
`28`		`- for (let i = 1; i <= (n - l) + 1; i++) {`
	`28`	`+ for (let i = 1; i <= n - l; i++) {`
`29`	`29`	`const j = (i + l) - 1;`
`30`	`30`	`m[i][j] = Number.MAX_SAFE_INTEGER;`
`31`	`31`	`for (let k = i; k <= j - 1; k++) {`