Bonjour à tous,

J'essaye de résoudre le problème suivant: http://projecteuler.net/problem=18

Pour être exact, je l'ai résolu en bruteforce, et vu qu'il y a un peu plus tard un problème identique avec 2^99 chemins possibles, j'aimerais bien le résoudre d'une façon un peu plus propre, mais je n'ai absolument aucune idée de par où commencer.

Je ne demande pas de solution, puisque le jeu c'est justement de la trouver par moi même, mais si vous aviez des propositions de méthodes/algorithmes qui pourraient se révéler efficaces, je suis preneur.

Merci d'avance !