NYOJ之题目325 zb的生日

--------------------------------------

刷一辈子水题...

AC代码：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNextInt()){
int n=sc.nextInt();
int x[]=new int
;
while(--n>=0) x
=sc.nextInt();
int ans=dfs(x,0,0,0);
System.out.println(ans);
}

}

public static int dfs(int x[],int index,long s1,long s2){
if(index==x.length) return (int) Math.abs(s1-s2);
return Math.min(dfs(x,index+1,s1+x[index],s2), dfs(x,index+1,s1,s2+x[index]));
}

}

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=325