蓝桥杯_算法提高_最大乘积

问题描述
　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
　　第一行一个数表示数据组数
　　每组输入数据共2行：
　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
　　每组数据输出1行，为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
样例输出
48

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author 翔
 *
 */
public class Main {
    private static int max=Integer.MIN_VALUE;

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int k=sc.nextInt();
        ArrayList<int[]> list=new ArrayList<int[]>();
        int[] mArr=new int[k];
        for(int i=0;i<k;i++){
            int n=sc.nextInt();
            mArr[i]=sc.nextInt();
            int[] arr=new int[n];
            for(int j=0;j<n;j++){
                arr[j]=sc.nextInt();
            }
            list.add(arr);
        }
        for(int i=0;i<k;i++){
            fun(0,mArr[i],list.get(i));
            System.out.println(max);
            max=Integer.MIN_VALUE;  
        }
    }

    private static void fun(int start,int m,int[] arr){
        if(start==m){
            int temp=1;
            for(int i=0;i<m;i++){
                temp*=arr[i];
            }
            if(temp>max){
                max=temp;
            }
        }else{
            for(int i=start;i<arr.length;i++){
                int temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;

                fun(start+1,m,arr);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
    }
}