Introduction
Dans cette section, nous présentons le principe fondamental de la programmation dynamique (principe de Bellmann). Nous donnons également une illustration de cette méthode sur le problème de sac-à-dos classique. Le résultat est détaillé sur un exemple numérique. Ensuite, nous donnons une deuxième formulation permettant de proposer un algorithme différent pour résoudre le même problème. Une animation est enfin proposée pour mieux comprendre le déroulement de ce dernier algorithme.