NYOJ 325 zb的生日
import java.util.Scanner; public class Main{//搜索-深搜 static int min=0,n; public static void main(String[] args) { Scanner input=new Scanner(System.in); while(input.hasNext()){ n=input.nextInt(); min=Integer.MAX_VALUE; int a[]=new int[n]; for(int i=0;i<n;i++) a[i]=input.nextInt(); dfs(a,0,0,0); System.out.println(min); } } private static void dfs(int[] a, int i, int j, int k) { if(i==n){ int b=Math.abs(j-k); if(b<min) min=b; return; } dfs(a,i+1,j+a[i],k); dfs(a,i+1,j,k+a[i]); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步