标签：can noi pac noip span name 空格 get tle
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5； 1，5，1； 5，1，1；
问有多少种不同的分法。 输出：一个整数，即不同的分法。
7 3
4
#include<iostream> #include<cstdio> using namespace std; int n,k; int dp(int n,int k) { if(k==1||n==0)return 1; if(n<k)return dp(n,n); else return dp(n,k-1)+dp(n-k,k); } int main() { scanf("%d%d",&n,&k); cout<<dp(n-k,k)<<endl;//n-k为先在每个盘子放一个苹果保证不为空，那再放你爱怎么搞怎么搞~ return 0; }
标签：can noi pac noip span name 空格 get tle
原文地址：http://www.cnblogs.com/zzyh/p/6685502.html
