Dp uso estupendo simple del triángulo de Pascal

Encontrado Ley
dinámico de programación
problemas de solución espacio mínimo
int main () {
el tiempo (~ Scanf ( "% D", y n-)) {
IF (n - == 0) return 0;
int A [20 es] = {0}; A .. [0] = 1; COUT 1 << << "\ n-";
for (int i = 1; I <n-; I ++ {.)
for (int i = J; J> = 0; J -) {
a [J .] a = [J] + a [-J 1];
}
for (int J = 0; J <I; J ++) {
COUT << a [J] << "";
}
COUT << a [I] < < "\ n-";
}
}
}