Create the table filled with sum total $ for each square, determine which items to select. Show all your “how-I-did-it” work.

Data structures and algorithms

Create the table filled with sum total $ for each square, determine which items to select. Show all your “how-I-did-it” work.

Knapsack w=15kg

Item1 w= 2kg v=$2

Item2 w= 1kg v=$1

Item3 w= 4kg v=$10

Item4 w= 1kg v=$2

Item5 w= 12g v=$4