laowantong
commented
5 years ago @SarahMinich J'ai généralisé le solveur pour qu'il puisse gérer plusieurs variantes de FPTAS sans pénalité en temps d'exécution (9d16666). J'ai essayé de minimiser le code dupliqué, aussi bien dans le solveur que dans son appel. Les logs sont un petit peu différents (j'ai ajouté une ligne séparatrice entre les sorties des variantes, et je les ai renommées).
@SarahMinich Dans une nouvelle branche, j'ai poussé un commit (https://github.com/SarahMinich/tree_structure/commit/af4dcf249bea33aef68ff0d0c9c08f9e7375b357) pour te montrer comment orienter-objet ton algorithme. Je l'ai fait sur le FPTAS, sans considération pour Numba. L'étape suivante serait de pouvoir également utiliser ce solveur pour le FPTAS « amélioré », en fixant la stratégie de résolution au début.