nyoj 325 zb的生日 dfs

最新推荐文章于 2018-05-01 15:36:37 发布

iteye_6233

最新推荐文章于 2018-05-01 15:36:37 发布

阅读量84

点赞数

本文介绍了一个使用深度优先搜索（DFS）解决的问题实例。通过具体的代码实现，展示了如何利用DFS算法来寻找最小差值，旨在帮助读者更好地理解DFS的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

明显知道是要用dfs来写，简单理解的话，在不在分组中两种状态，不过对dfs的理解还不甚透彻啊，以后的任务估计就多了

#include<stdio.h>
#include<math.h>
#include<limits.h>

int n, total, mi, sum;
int weight[25];

void dfs(int cur, int sum, int a[]){
	if(n == cur)
	    return;
	int t;
	t=(int)fabs(total-sum-sum);
	if(t < mi)
	     mi = t;
	dfs(cur+1, sum, a);
	dfs(cur+1, sum+a[cur], a);
}

int main()
{

	int i;
	while(scanf("%d", &n)!=EOF)
	{
		total = 0;
	   for(i=0;i<n;i++){
		   scanf("%d", &weight[i]);
		   total += weight[i];
	   }
	   
		mi = INT_MAX;
	   dfs(0, 0, weight);
	   if(n==0)
	        printf("0\n");
	   else
	        printf("%d\n", mi);
    }
    return 0;
}