Knapsack Problem: Greedy Approximation Algorithm

Show Work?

output