算法-基本

  1,数组递归先排序每轮去一个的做法可以直接个数减一,多好啊,我还去一排序。

 

  2,递归数组的改变轮寻完几个分支可以直接再标志回来就可以了,我还想再做一个临时数组。

 

    递推+多维数组——>动态规划

 

 

3,递推:

for(int i=1;i<13;i++){

  if(i==1) cuopai[i]=0;

  else if(i==2) cuopai[i]=1;

  else cuopai[i]=(i-1)*(cuopai[i-1]+cuopai[i-2]);

}//错排迭代

for(int i=0;i<13;i++){

  for(int j=1;j<26;j++){

    if(i==1) zuHe[i][j]=j;

    else if (i==0) zuHe[i][j]=1;

    else if(i>j) zuHe[i][j]=0;

    else if(i>j/2) zuHe[i][j]=zuHe[j-i][j];

     else zuHe[i][j]=zuHe[i-1][j-1]+zuHe[i][j-1];

  }//组合数迭代

}

 

4, 复杂度:   10万,30万可以nlogn 

        100万就必须得一遍过了

 

 5,long long int64位的,但是是带符号的。

 

 

 

posted @ 2018-12-06 16:35  子洋_233  阅读(98)  评论(0编辑  收藏  举报