mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-10-06 21:59:30 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #330 from bharath-123/patch-1

Browse Source 
Added test case to knapsack.py
This commit is contained in:
Christian Bender 2018-07-23 00:07:27 +02:00 committed by GitHub
commit 6da7becf5a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
dynamic_programming/knapsack.py
View File

@ -12,3 +12,13 @@ def knapsack(W, wt, val, n):
dp[i][w] = dp[i-1][w]
return dp[n][w]
if __name__ == "__main__":
val = [3,2,4,4]
wt = [4,3,2,3]
W = 6
n = 4
'''
Should give 8
'''
print(knapsack(W,wt,val,n))