【求助】递归TLE。
查看原帖
【求助】递归TLE。
182053
Crystal_Clear楼主2021/8/5 02:17
#include<iostream>
using namespace std;
int a[35],t,i;
unsigned long long ans;
bool m[35];
void fun(int p)
{
	if(p==0)
	{
		for(i=1;i<=t;i++)
		{
			if(m[i])
			{
				ans+=a[i];
			}
		}
	}
	else
	{
		m[p]=1;
		fun(p-1);
		m[p]=0;
		fun(p-1);
	}
}
int main()
{
	while(cin>>a[++t])
	{
		;
	}
	fun(--t);
	cout<<ans;
	return 0;
}

怎么优化啊?

2021/8/5 02:17
加载中...