盾神与砝码称重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);

}

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

盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重-题解(Java代码)
###### ~~最开始写的时候被搞蒙了,根本没考虑到砝码的放置会有三种情况,我还以为只能放在物品的另一边,现在才想出来~~ ```java import java.util.Scanner; pub ...
[蓝桥杯][算法提高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代码）相关推荐

最新文章

热门文章

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

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

最新文章

热门文章

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

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