解题思路:
注意事项:
参考代码:
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语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
简单的a+b (C语言代码)浏览:521 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:605 |
简单的a+b (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:609 |
企业奖金发放 (C语言代码)浏览:2318 |
前10名 (C语言代码)浏览:727 |
淘淘的名单 (C语言代码)浏览:1225 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:2158 |
非常简单的算法,题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:608 |