0.1 Knapsack 0/1 — het idee
Leerdoel: je begrijpt wat het 0/1 knapsack-probleem is en wat de
0.2 Vul de tabel in
Leerdoel: je vult zelf de OPT-tabel in voor het image-voorbeeld
0.3 Voorspel — waar of niet waar?
Leerdoel: je toetst je intuïtie over 0/1 knapsack voordat je begint
0.4 Bouwsteen 1 — items in Python
Leerdoel: je slaat de items op als een lijst van
0.5 Bouwsteen 2 — een lege tabel
Leerdoel: je maakt een 2D-lijst (lijst van lijsten) van de juiste
0.6 Bouwsteen 3 — vul één rij in
Leerdoel: je schrijft de logica die voor één rij i alle cellen
0.7 Bouwsteen 4 — vul de hele tabel
Leerdoel: je voegt een buitenste lus toe die alle rijen invult.
0.8 Het complete algoritme
Leerdoel: je combineert de drie bouwstenen in één functie
0.9 Pas aan — welke items neem je mee?
Leerdoel: je breidt knapsack uit zodat hij niet alleen de beste
0.10 Bouw zelf — de hike-rugzak
Leerdoel
0.11 Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de drie klassieke valkuilen bij de
0.12 Cheatsheet — Knapsack 0/1
Snelle referentie. Klap open wat je nodig hebt.