3 documents tagués avec "backtracking"

Énumération position par position avec élagage des symétries dues aux valeurs répétées.

Recherche en profondeur dans les décisions, avec état réversible et élagage sûr.

Une recherche 0/1 précise pour la somme de sous-ensemble et les limites de son élagage.