Knapsack Problem

Suppose you have a knapsack with a weight capacity of $24$kg$.$ You have the following items with their

respective weights and values:

Item Weight$($kg$)$ Value$($$$)$

A $45$

B $78$

C $67$

D $512$

E $84$

F $98$

G $710$

H $514$

Your goal is to maximize the total value of items you can select without exceeding the weight capacity of

the knapsack.