放苹果，m个同样的苹果放在n个盘子里，允许有盘子空着不放

/*放苹果，m个同样的苹果放在n个盘子里，允许有盘子空着不放*/

#include<iostream>
using namespace std;
//f[i][j] i个苹果放j个盘子的方法数
// 当i<=1或j<=1  f[i][j]=1
// 情况1：(i<j)
// f[i][j]=f[i][i]
// 情况2：(i>=j)
// 分类1：至少1个空的盘子 f[i][j-1]
// 分类2：没有空的盘子 f[i-j][j]
// f[i][j]=f[i][j-1]+f[i-j][j]
//
const int N = 11;
int t, m, n;
long long f[N][N];
int main()
{
	cin >> t;
	while (t--){
		memset(f, 0, sizeof(f));
		cin >> m >> n;
		for(int i=0;i<=m;i++)
			for (int j = 0; j <= n; j++) {
				if (i <= 1 || j <= 1)
					f[i][j] = 1;
				else if (i < j)
					f[i][j] = f[i][j - 1];
				else
					f[i][j] = f[i][j - 1] + f[i - j][j];
			}
		cout << f[m][n] << endl;
	}
	return 0;
}

搜索与回溯方法

#include<iostream>
using namespace std;
int ans[10001];
int t, n, r;//n个苹果放r个盘，允许有空盘
int total = 0;//放置种类
void dfs(int s, int dep) {
	if (s == 0&&dep<=r+1) {
		total++;
		cout << n << '=' << ans[1];
		for (int i = 2; i < dep; i++)
			cout << '+' << ans[i];
		cout << endl;
	}
	for (int i = ans[dep - 1]; i <= n; i++) {
		if (s - i >= 0) {
			ans[dep] = i;
			dfs(s - i, dep + 1);
		}
	}
}
int main()
{
	cin >> t;//数据组数
	ans[0] = 1;
	while (t--) {
		cin >> n>>r;
		dfs(n, 1);
	}
	cout << total;
	return 0;
}