Pour répondre à la question laissée ouverte en cours cet après-midi :
la version du calcul du C(n,k) par programmation dynamique en complexité spatiale linéaire se fait de façon similaire à la version présentée en cours, mais en utilisant simplement UNE SEULE ligne du triangle de Pascal, en la recalculant systématiquement (i augmente), mais en faisant bien attention de la calculer par j décroissant (c.à-d. partant de k vers 1) afin de ne pas écraser des valeurs encore utiles par la suite.
Ci-joint un code C++ implémentant cet algorithme.