Knapsack 0/1 — het idee
Leerdoel: je begrijpt wat het 0/1 knapsack-probleem is en wat de
Vul de tabel in
Leerdoel: je vult zelf de OPT-tabel in voor het voorbeeld van de
Voorspel — waar of niet waar?
Leerdoel: je toetst je intuïtie over 0/1 knapsack voordat je begint
Bouwen, stap voor stap
4 artikelen
Het complete algoritme
Leerdoel: je combineert de bouwstenen in één functie
Pas aan — welke items neem je mee?
Leerdoel: je breidt knapsack uit zodat hij niet alleen de beste
Bouw zelf — de hike-rugzak
Leerdoel een
Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de drie klassieke valkuilen bij de
Cheatsheet — Knapsack 0/1
Snelle referentie. Klap open wat je nodig hebt.