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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

private static boolean talg;

private static int p;

private static int n;

private static int[] a;

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

n=scanner.nextInt();

a=new int[n];

int m=scanner.nextInt();

for(int i=0;i

a[i]=scanner.nextInt();

}

for(int i=0;i

p=scanner.nextInt();

talg = false ;

pd(0,0);

if(talg)

System.out.println("YES");

else

System.out.println("NO");

}

}

private static void pd(int index, int sfama) {

// TODO Auto-generated method stub

if(sfama==p) {

talg=true;

return;

}

if(index==n) {

return;

}

pd(index+1,sfama);//砝码不放

pd(index+1,sfama+a[index]);//砝码放右侧

pd(index+1,sfama-a[index]);//砝码放左侧

}

}