het knapzakprobleem zelfst.naamw. Verbuigingen: knapzakproblemen Verbuigingen: knapzakprobleempje een NP-volledig probleem in de wiskunde, informatica en cryptografie 
Er is de beschikking over objecten met gewicht en een maximumgewicht . Anderzijds is het probleem te formuleren als: vind een vector van nullen en enen, met