寒假篇14
来源:互联网 发布:入驻淘宝达人账号简介 编辑:程序博客网 时间:2024/04/27 16:26
题目描述
将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
做法:f(n,m)=0 m>n;
f(n,m)=1 m=1;
f(n,m)=0 m=0;
f(n,m)=f(n-1,m-1)+f(n-m,m);
本题可用递归或递推,不过递归代码短,所以。。
#include <cstdio>using namespace std;int n,m;int dfs(int n,int m){ if(m>n) return 0; if(m==1) return 1; if(n==0) return 0; return dfs(n-m,m)+dfs(n-1,m-1);}int main(){ scanf("%d%d",&n,&m); printf("%d",dfs(n,m));}
0 0
- 寒假篇14
- 14寒假集训GeoDefense
- 寒假14:黑色星期五
- 寒假篇 -1
- 寒假篇 -2
- 寒假篇 - 3
- 寒假前篇
- 寒假篇12-笨小猴
- 寒假篇18
- 寒假篇19
- 寒假篇20
- 寒假篇21
- 寒假篇22
- 寒假篇23
- 寒假篇24
- 寒假篇25
- 寒假篇26
- 寒假篇27
- UIProgressView
- mysql优化概述
- eclipse整合tcmcat,构建并运行maven web项目
- 怎样删除软件残留在添加或删除程序中的信息?
- PAT甲级练习1011. World Cup Betting (20)
- 寒假篇14
- 自定义JSP中的Taglib标签之四自定义标签中的Function函数
- 华为手机在开发Android调试时logcat不显示输出信息的解决办法
- 奇妙的数字
- vue1.0学习总结_0
- poj3613-floyd+邻接矩阵乘法
- python中的异常处理
- linux中make的快速安装
- HTTP Error 415: Unsupported Media Type! 这个错误