zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    Java集合框架
    常见异常--被解码的 URI 不是合法的编码
    BigDecimal使用以及异常处理
    文章标题--再识HTML5
    【转】解决$Proxy0 cannot be cast to java.sql.Connection异常
    Response-->cookie的添加和删除
    自定义标签---TLD约束文件格式说明
    XML约束文件---DTD文件
    JavaScript——注册表单参考模板(含参数格式校验)
    java的可序列化(转载)
  • 原文地址:https://www.cnblogs.com/anderson0/p/1457622.html
Copyright © 2011-2022 走看看