Skip to content

probleme du sac a dos

Emmanuel Gaillot edited this page Jan 7, 2015 · 1 revision

Un voleur s'introduit dans un riche appartement, rempli d'objets de valeur. Chaque objet est désigné par son volume et sa valeur. Le voleur a avec lui un sac à dos d'une contenance maximale donnée, et veut maximiser la valeur de son butin. Quels objets doit-il prendre ?


Cette page fait partie du Kata Logue.

Clone this wiki locally