解题思路:
注意事项:
参考代码:
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<n;i++) {
a[i]=scanner.nextInt();
}
for(int i=0;i<m;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]);//砝码放左侧
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:647 |
弟弟的作业 (C++代码)浏览:1304 |
分糖果 (C++代码)浏览:1447 |
最长单词 (C语言代码)浏览:1377 |
数组输出 (C语言代码)错误???浏览:567 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1293 |
【亲和数】 (C语言代码)浏览:503 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
WU-拆分位数 (C++代码)浏览:788 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:493 |