Explique comment résoudre le 'Problème du Sac à Dos' (Knapsack Problem) dans sa version multidimensionnelle (plusieurs contraintes, ex: poids et volume) en utilisant la programmation dynamique. Fournis une implémentation en Python optimisée pour l'espace mémoire. Analyse la complexité temporelle et spatiale de ta solution. Ensuite, discute des limitations de cette approche pour de très grandes entrées et suggère une heuristique ou une approche par approximation pour pallier ce problème.