un ordinateur = un objet, des ressources matérielles (le hardware). • un algorithme = une recette, une méthode pour obtenir un résultat. • un programme = un algorithme écrit dans un langage de ...

Cet algorithme est appelé "Knapsack problem" (ou "problème du sac à dos" en français) résolu par programmation dynamique. C'est un problème classique en optimisation combinatoire qui consiste à ...