算法真题02 - 将n个球装入m个盒子

机智翔学长

于 2019-09-21 18:25:12 发布

阅读量1.4k

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/GreatXiang888/article/details/101113053

版权

本文介绍了将n个球装入m个盒子的两种情况：允许和不允许盒子为空。提供了相应的算法公式，并给出了参考资料，帮助理解这类组合问题。

摘要由CSDN通过智能技术生成

第二题：将n个球装入m个盒子，允许盒子为空，没有顺序，有多少种情况。（bitedalu）
总方法数f(n,m)=f(n,m-1)+f(n-m,n) //分为有空盒子和没空盒子的总数
(其实我也没太懂，先这样写着，以后再改)
在这里插入图片描述
参考资料：m 个相同的球放入n 个相同的盒子里

#include <iostream>
#include <vector>  
#include<algorithm>
#include<string>

using namespace std;

int combination1(int n,int m) {//n个球，m个盒
	//初始化dp数组，全0
	vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0));
	for (int i = 0; i < n + 1; i++) {
		for (int j = 0; j < m+1; j++) {
			if (i == 0 && j == 0) dp[i][j] = 0;
			else if (j == 0) dp[i][j] = 0;
			else if (i == 0 && j != 0) dp[i][j] &