🎨 style(integerKnapsack): Change variable name and test of hot loop.

make-github-pseudonymous-again · make-github-pseudonymous-again · commit 3f20fe9fcf06 · 2020-10-09T13:36:40.000+02:00
diff --git a/src/integerKnapsack.js b/src/integerKnapsack.js
@@ -9,8 +9,8 @@ const integerKnapsack = (v, w, n, W, m = new v.constructor(W + 1).fill(0)) => {
 		const wi = w[i];
 		const vi = v[i];
 		assert(Number.isInteger(wi) && wi >= 0 && wi <= W);
-		const s = W - wi;
-		for (let j = 0; j <= s; ++j) {
+		const k = W - wi + 1;
+		for (let j = 0; j < k; ++j) {
 			m[j] = Math.max(m[j], m[j + wi] + vi);
 		}
 	}

Original file line number	Diff line number	Diff line change
`@@ -9,8 +9,8 @@ const integerKnapsack = (v, w, n, W, m = new v.constructor(W + 1).fill(0)) => {`
`9`	`9`	`const wi = w[i];`
`10`	`10`	`const vi = v[i];`
`11`	`11`	`assert(Number.isInteger(wi) && wi >= 0 && wi <= W);`
`12`		`- const s = W - wi;`
`13`		`- for (let j = 0; j <= s; ++j) {`
	`12`	`+ const k = W - wi + 1;`
	`13`	`+ for (let j = 0; j < k; ++j) {`
`14`	`14`	`m[j] = Math.max(m[j], m[j + wi] + vi);`
`15`	`15`	`}`
`16`	`16`	`}`