The solution used are steps OR pseudocode

pls only use steps

pls only use steps

pls only use steps

Don't use code

Exercise 4 A. One greedy strategy to solve the knapsack problem is to consider the items in order of decreasing values of "s, where Vi and Si are the value and the size of item i. For each item, add it to the knapsack if it fits otherwise ignore it and move to the next item in the ordered list. Write a complete pseudocode for this strategy. The pseudocode should print the details of the solution (selected items, their total value and size). Answer here: B. Show that this strategy does not necessarily yield optimal solutions. Take the example of exercise 1 and change the knapsack capacity to 15 (The value of the optimal solution is 54). Answer here: value of the optimal solution is also given. 3 4 5 0 0=6, Ss=1 5 0 6 10 16 16 16 21 25 31 31 31 36 36 36 V=18, S6=4 6 06 10 16 1824 28 34 34 34 39 43 49 49 V=3, S7=1 7 06 10 16 | 18 24 | 28 34 37 37 39 43 | 49 52 0