-
aide sur les algos
je voudrais avoir de l'aide ou des liens sur la programmation dynamique plus précisement sur une variante du problème de sac à dos qui consiste à déterminer un ensemble d'objets dont la somme de poids ne depasse pas la capacité du sac et qui maximise la somme de valeurs des objets choisis tout en sachant qu'un objet peut etre choisi une ou plusieurs fois ou aucune
-
Il ne faut pas que tu confondes problème et technique de résolution,
Le problème que tu traites est le "Bounded Knapsack problem" et tu cherches à la résoudre avec une technique de résolution en programmation dynamique.
Tape Knapsack sur Google et tu auras un lien sur Wiki qui te décrira les problèmes de type sac à dos et une explication de comment utiliser la programmation dynamique pour une instance de "Unbounded Knaspack problem"
A priori, si tu cherches comment résoudre le "Bounded Knapsack problem" avec de la programmation dynamique, ceci devrait (à première vue) pouvoir t'aider :
http://www.tutor.ms.unimelb.edu.au/knapsack_new/