L'Atelier Monstre

Étant donné une grille de taille m × n, chaque cellule contenant soit une case vide (0) soit un obstacle (1), il s'agit de calculer le nombre de chemins distincts permettant de rejoindre le coin inférieur droit depuis le coin supérieur gauche, en se déplaçant uniquement vers la droite ou vers le bas. Approche par programmation dynamique On note ...