简单模板
ZJUdreamer
这个作者很懒,什么都没留下…
展开
-
简单杨辉三角模板
简单的杨辉三角模板for(int i=1;i<=n;i++){ mp[i][j]=1;} for(int i=2;i<=n;i++){ for(int j=2;j<=i;j++) { mp[i][j]=mp[i-1][j]+mp[i-1][j-1]; }}原创 2019-05-06 23:23:44 · 147 阅读 · 0 评论 -
从n个数中取出k个数使得和为s
void dfs(int s,int cnt,int pos){ .... ... for(int i=pos;i<=n;i++) { if(!xuan[i]) { xuan[i]=true; dfs(s+a[i],cnt+1,i+1);//i+1表示从上一次选取的位置后面开始选 xuan[i]=false; } }}...原创 2019-05-06 23:38:45 · 1566 阅读 · 0 评论