[Java] problème de sac à dos

bonjour,
vola une petite explication de problème de sac à dos:
On considère un sac à dos de capacité maximale P, étant donné n objets étiquetés de 1 à n telle que chaque objet i possède un poids pi et une valeur vi, on veut remplir le sac de tel sort qu’on ne dépasse pas la capacité maximale et qu’on maximise la somme des valeurs des objets pris.
Il existe deux grandes catégories de méthodes de résolution de problèmes d’optimisation combinatoire à savoir les méthodes exactes et les méthodes approchées.
parmi les méthodes exactes on le méthodes de séparation et évaluation
j'espère maintenant que le problème est claire .
merci d'avance!