Classes d'algorithmes

Énoncé

Écrivez un algorithme de programmation dynamique pour calculer le nombre de chemins possibles dans une grille de MxN, en ne pouvant se déplacer qu'à droite ou en bas.

Exemple de Code

def count_paths(m, n):
    dp = [[1] * n for _ in range(m)]
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
    return dp[-1][-1]

# Exemple d'utilisation
print(count_paths(3, 3))