蓝桥杯--集合中元素的最大乘积

最新推荐文章于 2024-08-01 20:02:37 发布

原创最新推荐文章于 2024-08-01 20:02:37 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

DFS 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一个使用递归算法解决排列组合问题，具体目标是在给定数组中找到能够产生最大值的排列组合。通过DFS深度优先搜索算法遍历所有可能组合，最终输出最大值。

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

#include<stdio.h>
int n;
int max=1;
int sum=1;
int a[105];
void DFS(int t,int sum)
{
	
	if(t==n)
	{
		if(sum>max)
			max=sum;
		return ;
	}
	DFS(t+1,sum);
	DFS(t+1,sum*a[t]);
}
int main()
{
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	DFS(0,max);
	printf("%d ",max);
	return 0;
}