盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重 （Java代码）

这题代码是参考别人的，

参考代码:import java.util.Arrays;

import java.util.Scanner;

public class 砝码称重 {

public static int n;

public static int a[];

public static int k[];

public static int flag;

public static int mg;

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

n=in.nextInt();

int m=in.nextInt();

a=new int[n];//n个砝码用数组a表示，

k=new int[n+1];

int temp=0;

for(int i=0;i

{

a[i]=in.nextInt();

}

Arrays.sort(a);

for(int i=n-1;i>=0;i--){//从右边往左数，用了i个砝码，剩下的砝码重量之和

k[i]=k[i+1]+a[i];

}

//m个物品用数组b表示

for(int i=0;i

{

flag=0;

mg=in.nextInt();

dfs(0,0);

if(flag==1)System.out.println("YES");

else System.out.println("NO");

}

}

private static void dfs(int sum,int i) {//i表示砝码数组下标

if(flag==1){return;}

if(sum==mg){flag=1;return;}

if(Math.sqrt(sum)-mg>=k[i]){return;}//现在砝码的重量减去物品重量大于剩余砝码重量，推出循环

for(i=i;i

dfs(sum+a[i],i+1);

dfs(sum-a[i],i+1);

}

}

}