Problème du sac à dos
Le problème du sac à dos est un problème fondamental en algorithmie, nombre de problèmes courant pouvant se modéliser sous cette forme.
TBD mettre le python uniquement dans le projet et tout mettre en pseudo-code dans l'étude.
TBD attention au départ de matrice à 0 pour dire aucun objet dans la programmation dynamique. faire la remontée propre car ils n'ont pas forcément vu l'alignement de séquences. TBD ecrire matrice et sous matrices optimales écrire les algos de remontée
Étude
Projet
Pour aller plus loin
TBD : cas particuliers simple : super croissant
TBD : sac à dos avec répétition = programmation en nombre entier != de fractionnel car que des entiers comme découpage