编程题：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值

描述：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值。第一行输入n和m值，第二行输入n个数，输出最大值。
例如：
输入：6 2
          1 2 5 3 7 4
输出：7
分析：1+2=3；2+5=7；2+3=5；3+4=7；1+3=4；1+4=5        其中最大值为7
代码如下：import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main
{

public static int maxSum;
public static int index;

public static void main(String[] args)
{
Scanner sc =new Scanner(System.in);
int n=0;
int m=0;
String[] str=sc.nextLine().trim().split(" ");
for(int i=0;i<2;i++)
{
n =Integer.parseInt(str[0]);
m =Integer.parseInt(str[1]);
}
//获取第二行输入的数据
String[] str1=sc.nextLine().trim().split(" ");
List<Integer> beginList=new ArrayList<Integer>();
for(int i=0;i<str1.length;i++)
{
beginList.add(Integer.parseInt(str1[i]));
}
//数组排序，从最小到最大
int temp=0;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(beginList.get(i)>beginList.get(j))
{
temp=beginList.get(j);
beginList.set(j, beginList.get(i));
beginList.set(i, temp);
}
}
}

int[] iTemp=new int[m];
computeNum(beginList,n,m,0,iTemp,0);
//打印结果值
System.out.println(maxSum);

}
//从n个数中选m个数，使其和等于剩余n-m数中的数，输出最大数
public static void computeNum(List<Integer> originList,int n,int m,int startIndex,int[] iTemp,int arrIndex)
{
int sum=0;
if(m==0)
{
for(int j=index+1;j<n;j++)
{
for(int i=0;i<iTemp.length;i++) //计算m个值的和
{
sum+=iTemp[i];
}
if(sum==originList.get(j))
{
maxSum=originList.get(j);
break;
}else if(sum<originList.get(j)) //如果小于，之后就不要考虑了了，结束循环
{
break;
}
}

}else
{
//递归遍历，从n个数选m个数的组合
int endIndex=n-m;
for(int i=startIndex;i<=endIndex;i++)
{
iTemp[arrIndex]=originList.get(i);
index=i;
computeNum(originList,n,m-1,i+1,iTemp,arrIndex+1);
}
}

}
}

package myPackage;

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

public class Main
{

public static int maxSum;
public static int index;

public static void main(String[] args)
{
Scanner sc =new Scanner(System.in);
int n=0;
int m=0;
String[] str=sc.nextLine().trim().split(" ");
for(int i=0;i<2;i++)
{
n =Integer.parseInt(str[0]);
m =Integer.parseInt(str[1]);
}
//获取第二行输入的数据
String[] str1=sc.nextLine().trim().split(" ");
List<Integer> beginList=new ArrayList<Integer>();
for(int i=0;i<str1.length;i++)
{
beginList.add(Integer.parseInt(str1[i]));
}
//数组排序，从最小到最大
int temp=0;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(beginList.get(i)>beginList.get(j))
{
temp=beginList.get(j);
beginList.set(j, beginList.get(i));
beginList.set(i, temp);
}
}
}

List<Integer> iTemp =new ArrayList<Integer>();
computeNum(beginList,n,m,0,iTemp);
//打印结果值
System.out.println(maxSum);

}
//从n个数中选m个数，使其和等于剩余n-m数中的数，输出最大数
public static void computeNum(List<Integer> originList,int n,int m,int startIndex,List<Integer> iTemp)
{
int sum=0;
if(m==0)
{
for(int j=index+1;j<n;j++)
{
for(int i=0;i<iTemp.size();i++)   //计算m个值的和
{
sum+=iTemp.get(i);
}
if(sum==originList.get(j))
{
maxSum=originList.get(j);
break;
}else if(sum<originList.get(j))   //如果小于，之后就不要考虑了了，结束循环
{
break;
}
}

}else
{
//递归遍历，从n个数选m个数的组合
int endIndex=n-m;
for(int i=startIndex;i<=endIndex;i++)
{
iTemp.add(originList.get(i));
index=i;
computeNum(originList,n,m-1,i+1,iTemp);
iTemp.remove(iTemp.size()-1);
}
}

}
}