春季联赛，dfs水题（思路）

Description

对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？

Input

第一行一个数T表示数据组数。

每组输入数据共2行：

第1行有2个整数n、m，1<=m<=n<=15，第2行有n个整数，其中每个数的绝对值小于等于4。

Output

对每组数据，输出1行，为最大的乘积值。

Sample Input

15 51 2 3 4 2

Sample Output

48

向伦神学习简洁的代码！

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

//thanks to pyf ...

#define INF 0x3f3f3f3f

int a[30];
int Max = -INF;

int n,k;

void dfs(int i,int sum,int step)
{
	if(i>=n)
	{
		if(step==k)
			Max = max(Max,sum);
		return;
	}
	dfs(i+1,sum,step);
	dfs(i+1,sum*a[i],step+1);
}

int main()
{
	int T;
	cin >> T;
	while(T--)
	{
		Max = -INF;
		cin >> n >> k;
		for(int i=0;i<n;i++)
			cin >> a[i];
		dfs(0,1,0);
		cout << Max << endl;
	}
}