Nach deiner Beschreibung wäre das genau das Rucksackproblem.
Find ich nicht. Dazu fehlt noch eine Bedingung, nämlich wie Hotti ja auch schon sagte, etwas das die Belegung genauer beschreibt.
Wenn es egal ist wer da drauf steht, kriegt man den Parkplatz unter gegebenen Bedingungen komplett voll, also alle Plätze belegt. Alles weitere müsste noch festgelegt werden.
Auch sonst ist ein Parkplatz nicht unbedingt ein Rucksackproblem. Pro Platz kommt genau ein Fahrzeug unterstelle ich mal. Sonst fehlt wie gesagt noch eine Definition wie es sonst sein soll.
Dann fragt sich was die maximale Auslastung ist. Möglichst große Fahrzeuge? Dann nimmt man eben zuerst die 5 größten, danach die kleineren usw...
Hier fehlt also schon noch einiges an Definition.