1028 母函数

i是增量,每一个数n都可以表示成0+n……(1),和n个1相加……(2)

先看n=3,c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加, c1[0]表示0和n相加都等于n只有一种情况

i=2,j=0,k=0,c2[0] = 1,0只有一种情况,就是0本身

       j=0,k=2,c2[2] = 1,       //0+n                                      ……(1)

       j=1,k=0,c2[1] = 1,1只有一种情况,就是1本身

       j=1,k=2,c2[3] = 1,               //3=1+2 

       j=2,k=0,c2[2] = 2,2=1+1     //等于以前的一种情况(0+2)+(1+1)这种情况       注意:j=2 2则拆分成1+1   ……(2)

       j=3,k=0,c2[3] = 2,3=1+1+1  //等于以前的一种情况(1+2)+(1+1+1)             注意:j=3 3则拆分成1+1+1 ……(2)

==c1[0]=1,c1[1]=1,c1[2]=2,c1[3]=2==都是代表n=0+n

i=3, j=0,k=0,c2[0] = 1                                   //复制前面的情况          k=0

       j=0,k=3,c2[3] = 1       3=0+3   0加上增量3    0是一种则0+3也是一种                  ……(1)

       j=1,k=0,c2[1] = 1,                                //复制前面的情况            k=0

       j=2,k=0,c2[2] = 2;                               //复制前面的情况             k=0

       j=3,k=0,c2[3] = 3,    //j=0,k=3的情况+前面的情况                      k=0

原文地址:https://www.cnblogs.com/anderson0/p/1457622.html