Analyseer de tijd- en ruimtecomplexiteit van de volgende (gehypothetische) ondoeltreffende recursieve functie voor het oplossen van het knapsack-probleem. Herschrijf vervolgens de pseudocode om dit om te zetten naar een dynamische programmeerbenadering met een verbeterde tijdscomplexiteit, en leg de verandering in geheugengebruik stap voor stap uit.