将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。
例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。
1,1,5
1,5,1
5,1,1
问有多少种不同的分法。
n,k(6<n≤200，2≤k≤6)
11个整数，即不同的分法。
7 3
4
四种分法为：
1,1,5
1,2,4
1,3,3
2,2,3
#include<bits/stdc++.h> using namespace std; int n,k,a[100001],i,j,b=0; void dfs(int x,int y,int ans) { if(y==1&&n-ans>=x) { b++;return; } if(y==1&&n-ans<x) return; for(int i=x;i<=(n+1-ans)/y+1;i++) { ans=ans+i; dfs(i,y-1,ans); ans=ans-i; } } int main(){ cin>>n>>k; dfs(1,k,0); cout<<b; }
原文：https://www.cnblogs.com/lau1997/p/12534709.html