Pour les problèmes avec contraintes, il n'est pas obligatoire de trouver la meilleure solution, il s'agit d'en trouver une qui satisfasse les contraintes. Voici quelques exemples :