鸣人的影分身 反思

[题目链接](https://www.acwing.com/problem/content/description/1052/)
没啥说的 细节问题，爆搜这么简单的题错了一万次我草，
#include<bits/stdc++.h>
using namespace std;
int t,m,n,ans;
set<string>a;
int c[100],bb[100];
void dfs(int u,int last){ //查克拉必须要用完hh，审题不清 
    if(u==n){
        memcpy(bb,c,sizeof c);//没有备份，调试了一万年
        sort(bb,bb+u);

        string b="";
        int sum=0;
        for(int i=0;i<u;i++){
            sum+=bb[i];
            b+=bb[i]+'0';
        }
        if(sum==m) a.insert(b);
       // cout << b <<" "<< sum<< endl;
        return;
    }
    for(int i=0;i<=last;i++){ //1,1
        c[u]=i;
        dfs(u+1,last-i);
        c[u]=0;
    }
}
int main(){
    cin >> t ; //n个分身 ，一开始把m,n写这
    while(t--){
    cin >> m >> n;
    memset(bb,0,sizeof bb);
    memset(c,0,sizeof c);
    a.clear();//忘了清空....
    dfs(0,m);
    cout << a.size()<<endl;
    }
    return 0;
}

dp做法

#include<iostream>
using namespace std;
const int N = 15;
int f[N][N];
int m,n;
int T;
int main()
{
    cin>>T;
    while(T--)
    {
        cin>>m>>n;
        for(int i=0;i<=n;++i)f[0][i]=1;
        for(int i=1;i<=m;++i)
        {
            for(int j=1;j<=n;++j)
            {
                f[i][j]=f[i][j-1];
                if(i-j>=0)
                    f[i][j]+=f[i-j][j];
            }
        }
        cout<<f[m][n]<<endl;
    }
    return 0;
}