算法-基本
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 int是64位的,但是是带符号的。

浙公网安备 33010602011771号