Le problème du knapack est un problème d'optimisation combinatoire: donné un ensemble d'éléments présentant des poids et des valeurs associés, déterminez le nombre de chaque élément à inclure dans une collection de sorte que le poids total est inférieur ou égal à une limite donnée et maximise la Valeur totale. C'est un problème NP-complet, mais plusieurs simplifications courantes sont résolues efficacement avec une programmation dynamique.
J'ai des difficultés à comprendre la programmation dynamique, j'ai donc décidé de résoudre certains problèmes. Je connais des algorithmes dynamiques de ba ...
