Skip to content

Commit

Permalink
Update knapsack.ts
Browse files Browse the repository at this point in the history
  • Loading branch information
sathish-pv authored Nov 6, 2024
1 parent 660c737 commit c4629a7
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion dynamic_programming/knapsack.ts
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@
* @returns Maximum value subset such that sum of the weights of this subset is smaller than or equal to capacity
* @throws If weights and values arrays have different lengths
* @see [Knapsack](https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/)
* @example knapsack(3, [3, 4, 5], [30, 50, 60]) // Output: 30
* @example knapsack(11, [1, 3, 4, 5, 6], [10, 30, 80, 50, 60]) // Output: 150
*/

export const knapsack = (
Expand Down

0 comments on commit c4629a7

Please sign in to comment.