Ce projet consistait à résoudre le problème du sac à dos en comparant 3 méthodes différentes.
Gloutonne ( Methode non exacte ) PSE ( une matrice ). Arbre binaire ( Un noeud on ajoute l'objet, l'autre non )
La clé de ce projet était de comprendre toutes les possibilités de la récursivité, en utilisant les arbres binaires. Ce projet a été très enrichissant dû au fait que je l’ai fait tout seul, j’ai donc pu évoluer de manière progressive et continue.