パスカルの三角形のDpの超簡単な使用

見出さ法
ダイナミックプログラミング
空間の最小の修正の問題が
主INT（）{
ながら（〜scanfの（ "％のD"、およびN-））{
IF（N - == 0）戻り0;
int型A = {0} [20である]; A 。。[0] = 1; COUT 1 << << "\ N-";
のための（INT I = 1; I <N - 、I ++ {。）
のために（INT Iは= J; J> = 0; J - ）{
A [J ] A = [J] + A [-J 1];
}
ため（INT J = 0; J <I、J ++）{
COUT << A [J] << "";
}
COUT << A [I] < < "\ N-";
}
}
}