algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-06 01:18:23 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update ZeroOneKnapsack.js

Browse Source
This commit is contained in:
Anup Kumar Panwar
2020-10-06 11:11:31 +05:30
committed by GitHub
parent 3ab272da4b
commit 3f755cfbda
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Dynamic-Programming/ZeroOneKnapsack.js
View File

@ -3,7 +3,7 @@
* https://en.wikipedia.org/wiki/Knapsack_problem * https://en.wikipedia.org/wiki/Knapsack_problem
*/ */
function zeroOneKnapsack (arr, n, cap, cache) { const zeroOneKnapsack = (arr, n, cap, cache) => {
if (cap === 0 || n === 0) { if (cap === 0 || n === 0) {
cache[n][cap] = 0 cache[n][cap] = 0
return cache[n][cap] return cache[n][cap]
@ -20,7 +20,7 @@ function zeroOneKnapsack (arr, n, cap, cache) {
} }
} }
function main () { const main = () => {
/* /*
Problem Statement: Problem Statement:
You are a thief carrying a single bag with limited capacity S. The museum you stole had N artifact that you could steal. Unfortunately you might not be able to steal all the artifact because of your limited bag capacity. You are a thief carrying a single bag with limited capacity S. The museum you stole had N artifact that you could steal. Unfortunately you might not be able to steal all the artifact because of your limited bag capacity.