$1.)$ Solve using Knapsack$/$Backpack$/$Cargo Method $($Dynamic Programming $-$ Operations Research$)$

$*$Use backward recursion