Problème du sac à dos 0/1
Programmation dynamique indexée par la capacité et sens des mises à jour unidimensionnelles.
2 documents tagués avec "knapsack"
Voir tous les tagsSac à dos fractionnaire
Sélection par densité lorsque les objets sont continûment divisibles.