algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-04 15:39:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added testcases for Zero One Knapsack (#1109)

Browse Source
This commit is contained in:
Nitin Ramnani
2022-10-02 11:19:31 +05:30
committed by GitHub
parent 7a1141b637
commit 9528c71107
1 changed files with 15 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
Dynamic-Programming/tests/ZeroOneKnapsack.test.js Normal file
View File

@ -0,0 +1,15 @@
import { zeroOneKnapsack } from '../ZeroOneKnapsack'
describe('ZeroOneKnapsack', () => {
it('zeroOneKnapsack when capacity is 4 and 5 items', () => {
expect(zeroOneKnapsack([[1, 8], [2, 4], [3, 0], [2, 5], [2, 3]], 5, 4, [[-1, -1, -1, -1, -1], [-1, -1, -1, -1, -1], [-1, -1, -1, -1, -1], [-1, -1, -1, -1, -1], [-1, -1, -1, -1, -1], [-1, -1, -1, -1, -1]])).toBe(13)
})
it('zeroOneKnapsack when capacity is 1 and 1 items', () => {
expect(zeroOneKnapsack([[1, 80]], 1, 1, [[-1, -1], [-1, -1]])).toBe(80)
})
it('zeroOneKnapsack when capacity is 0 and 1 items', () => {
expect(zeroOneKnapsack([[1, 80]], 1, 0, [[-1], [-1]])).toBe(0)
})
})