Operation Research. Sac à dos. Next: Placement de reines Up: Exploration arborescente Previous: Exploration arborescente Prenons pour premier exemple le problème dit du sac à dos; soit un ensemble d'objets chacun ayant un certain poids, un entier positif noté , et soit un réel qui représente la charge maximum que l'on peut emporter dans un sac à dos.
La question est de trouver un ensemble d'objets dont la somme des poids soit la plus voisine possible de. Introduction à la programmation dynamique - Algorithmique. [Lisp] Construction d un arbre n-aire.