Optimisation du problème du sac à dos complet
Le problème du sac à dos complet (ou sans limite) est une variante classique de la programmation dynamique. La différence fondamentale avec le problème du sac à dos 0/1 réside dans le fait que chaque article peut être sélectionné un nombre illimité de fois.
L'équation de transition d'état de base s'écrit :
dp[i][j] = max(dp[i-1][j - k*volume[i] ...
Publié le 25 juin à 18h36