This assignment addresses course outcomes CO$1,$ CO$3$ and module learning objective LO$4.$

Solve the following fractional knapsack problem using a greedy approach. The thief can carry a maximum of $33$ Lbs$.$ and he has the choices to select from $4$ items. Each item i weights wi Lbs$.$ and has a value of vi$$.$

w$1=5$Lbs$.$ and v$1=100$$

w$2=20$Lbs$.$ and v$2=300$$

w$3=10$Lbs$.$ and v$3=300$$

w$4=40$Lbs$.$ and v$4=400$$

Justify your choice at each step.