Added test case
Added a test case check knapsack.py
This commit is contained in:
@@ -12,3 +12,13 @@ def knapsack(W, wt, val, n):
|
|||||||
dp[i][w] = dp[i-1][w]
|
dp[i][w] = dp[i-1][w]
|
||||||
|
|
||||||
return dp[n][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))
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user