J'ai trouvé un algorithme qui fonctionne pour l'épreuve "la grande fuite" pour l'épreuve régionale 2019, mais j'ai un problème de mémoire

C'est une variante du problème du sac à dos (KP problem) où on doit maximiser le nombre d'animaux dans une arche avec un certain poids maximal (et quelques contraintes supplémentaires)

Je vais noter $W$ cette capacité maximale, $n$ le nombre de groupes d'animaux et $V$ la valeur maximale.

Il existe un algorithme pour résoudre ce problème qui a pour complexité temporelle et spatiale de $O(n*W)$. Le problème c'est que dans les contraintes, la capacité $W$ peut monter jusqu'à 50000, donc je dépasse largement les contraintes de mémoire.

J'aimerais savoir si il existe un algorithme plus efficace pour des petites valeurs de $V$ et/ou des petites valeurs de $n$.

Par exemple, si les valeurs sont binaires, il y a il un meilleur algo ?