test_knapsack.py

"""
Created on Fri Oct 16 09:31:07 2020

@author: Dr. Tobias Schröder
@license: MIT-license

This file contains the test-suite for the knapsack problem.
"""

importunittest

fromknapsackimportknapsackask


classTest(unittest.TestCase):
deftest_base_case(self):
"""
 test for the base case
 """
cap=0
val= [0]
w= [0]
c=len(val)
assertk.knapsack(cap, w, val, c) ==0

val= [60]
w= [10]
c=len(val)
assertk.knapsack(cap, w, val, c) ==0

deftest_easy_case(self):
"""
 test for the base case
 """
cap=3
val= [1, 2, 3]
w= [3, 2, 1]
c=len(val)
assertk.knapsack(cap, w, val, c) ==5

deftest_knapsack(self):
"""
 test for the knapsack
 """
cap=50
val= [60, 100, 120]
w= [10, 20, 30]
c=len(val)
assertk.knapsack(cap, w, val, c) ==220


if__name__=="__main__":
unittest.main()