soj 1564. HOUSING

最新推荐文章于 2017-02-20 19:55:10 发布

jasison

最新推荐文章于 2017-02-20 19:55:10 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

文章标签： DFS dfs

本文链接：https://blog.youkuaiyun.com/jasison/article/details/8462371

本文介绍了一个使用深度优先搜索解决的问题：给定人数，计算可以组成的队伍数量（每支队伍至少5人）。通过递归调用实现深搜算法，并提供了一段简洁的C++代码实现。

题意：

给n个人（5 <= n <= 100），问能组成多少支队伍（每支队伍最少5人）

思路：

深搜

代码：

#include <cstdio>
int n, a;
void dfs(int m, int r)
{
	if (r >= m)
	{
		a ++;
		for (int i = m; i <= r-m; ++ i) dfs(i, r-i);
	}
	else
		for (int i = m; i <= r-m; ++ i) dfs(i, r-i);
}
int main()
{
	while (~scanf("%d", &n))
	{
		a = 0;
		dfs(5, n);
		printf("%d\n", a);
	}
}