Define the Fractional Knapsack Problem and the $\{0,1\}$ Knapsack Problem. Be sure to

explain their similarities and differences. $[4$ marks$]$

What is the name of the general solution method that we can use to solve the Fractional

Knapsack Problem, and what is the different solution method that we can use to solve the

$\{0,1\}$ Knapsack Problem? $[2$ marks$]$

Briefly describe a procedure for solving the Fractional Knapsack Problem. $($No pseudo$-$

code is necessary, just a short description in words will suffice.$)$