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

###### ~~最开始写的时候被搞蒙了，根本没考虑到砝码的放置会有三种情况，我还以为只能放在物品的另一边，现在才想出来~~

```java

import java.util.Scanner;

public class Main04 {

/**

* @param args

public static int wpzl;

public static int []fmzl;

public static boolean flag=false;

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int m=scanner.nextInt();

fmzl=new int[n];

for (int i = 0; i < n; i++) {

fmzl[i]=scanner.nextInt();

}

for (int i = 0; i < m; i++) {

wpzl=scanner.nextInt();

flag=false;

name(0, 0);

if (flag) {

System.out.println("YES");

}

else {

System.out.println("NO");

}

public static void name(int xb,int zl) {

if (zl==wpzl) {

flag=true;

return;

}

if (xb==fmzl.length) {

return;

}

//每个砝码都有三种情况

name(xb+1, zl+fmzl[xb]);//此砝码放在物品的另一边

name(xb+1, zl);//此砝码不放

name(xb+1, zl-fmzl[xb]);//此砝码和物品放在一起

}

```

0.0分

4 人评分

盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重-题解(Java代码)相关推荐

[蓝桥杯][算法提高VIP]盾神与积木游戏（贪心）
题目描述最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西.但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋 ...
数字黑洞java_[蓝桥杯][算法提高VIP]数字黑洞（Java代码）
解题思路: 注意事项: 参考代码:import java.util.Arrays; import java.util.Scanner; public class C1530 { public stat ...
贪吃的大嘴java_[蓝桥杯][算法提高VIP]贪吃的大嘴-题解（Java代码）
解题思路:多重背包注意事项: 参考代码: import java.util.Arrays; import java.util.Scanner; public class llq1{ public s ...
色盲java_[蓝桥杯][算法提高VIP]色盲的民主-题解（Java代码）
解题思路: 注意事项: 参考代码: import java.util.ArrayList; import java.util.Collections; import java.util.HashMap ...
[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]阮小二买彩票
[蓝桥杯][算法提高VIP]阮小二买彩票题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察下 ...
c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（BFS）
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...

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

盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重-题解(Java代码)相关推荐

最新文章

热门文章