📚 docs: Document solvers.

Author: make-github-pseudonymous-again

src/integerValuesKnapsack.js

@@ -1,6 +1,17 @@
 import assert from 'assert';
 import {sum} from '@aureooms/js-itertools';
 
+/**
+ * Exact DP solution to the 0-1 knapsack problem with integer values given a known
+ * upper bound V on OPT. Runs in O(nV) time.
+ *
+ * @param {Array} v Values.
+ * @param {Array} w Weights.
+ * @param {Number} n Size of the problem.
+ * @param {Number} W Size of the knapsack.
+ * @param {Number} V Any upper bound on OPT >= 0.
+ * @param {Array} m Memory buffer.
+ */
 const integerValuesKnapsack = (
 	v,
 	w,

src/integerValuesKnapsackUnbounded.js

@@ -2,6 +2,17 @@ import assert from 'assert';
 import {increasing} from '@aureooms/js-compare';
 import {max, map, range} from '@aureooms/js-itertools';
 
+/**
+ * Exact DP solution to the unbounded knapsack problem with integer values
+ * given a known upper bound V on OPT. Runs in O(nV) time.
+ *
+ * @param {Array} v Values.
+ * @param {Array} w Weights.
+ * @param {Number} n Size of the problem.
+ * @param {Number} W Size of the knapsack.
+ * @param {Number} V Any upper bound on OPT >= 0.
+ * @param {Array} m Memory buffer.
+ */
 const integerValuesKnapsackUnbounded = (
 	v,
 	w,

src/integerWeightsKnapsack.js

@@ -1,5 +1,15 @@
 import assert from 'assert';
 
+/**
+ * Exact DP solution to the 0-1 knapsack problem with integer weights.
+ * Runs in O(nW) time.
+ *
+ * @param {Array} v Values.
+ * @param {Array} w Weights.
+ * @param {Number} n Size of the problem.
+ * @param {Number} W Size of the knapsack.
+ * @param {Array} m Memory buffer.
+ */
 const integerWeightsKnapsack = (
 	v,
 	w,

src/integerWeightsKnapsackUnbounded.js

@@ -1,5 +1,15 @@
 import assert from 'assert';
 
+/**
+ * Exact DP solution to the unbounded knapsack problem with integer weights.
+ * Runs in O(nW) time.
+ *
+ * @param {Array} v Values.
+ * @param {Array} w Weights.
+ * @param {Number} n Size of the problem.
+ * @param {Number} W Size of the knapsack.
+ * @param {Array} m Memory buffer.
+ */
 const integerWeightsKnapsackUnbounded = (
 	v,
 	w,