数的划分c++

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

int n,k,res;

int f[205][10];

int dfs(int n,int k){

if(n==k||k==1){

return 1;

}

if(n<k){

return 0;

}

if(f[n][k]){

return f[n][k];

}else{

return f[n][k]=dfs(n-1,k-1)+dfs(n-k,k);

}

}

int main(){

cin>>n>>k;

res=dfs(n,k);

cout<<res<<endl;

return 0;

}