关注
第一题是+,-取最近似值,代码如下:
public class Test1 {
static int min=Integer.MAX_VALUE;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int t=scanner.nextInt();
for (int i = 0; i < t; i++) {
min=Integer.MAX_VALUE;
int n=scanner.nextInt();
int m=scanner.nextInt();
int[] nums=new int[n];
for (int j = 0; j < n; j++) {
nums[j]=scanner.nextInt();
}
dfs(nums,0,nums[0],m);
System.out.println(min);
}
}
public static void dfs(int[] nums,int index,int value,int m){
if(index==nums.length-1) {
min = Math.min(Math.abs(value - m), min);
return;
}
dfs(nums,index+1,value+nums[index+1],m);
dfs(nums,index+1,value-nums[index+1],m);
}
}
dfs深度遍历取最相近值即可
查看原帖
1 16
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97882次浏览 614人参与
# 你见过最离谱的招聘要求是什么? #
151581次浏览 949人参与
# 水滴春招 #
37503次浏览 591人参与
# 听劝,这个简历怎么改 #
24198次浏览 315人参与
# 你想留在一线还是回老家? #
17500次浏览 279人参与
# 你的房租占工资的比例是多少? #
18076次浏览 223人参与
# 顺丰求职进展汇总 #
41857次浏览 252人参与
# 互联网行业现在还值得去吗 #
2656次浏览 23人参与
# 嵌入式岗知多少 #
24279次浏览 289人参与
# 机械人的offer怎么选 #
119654次浏览 629人参与
# 面试被问“你的缺点是什么?”怎么答 #
15158次浏览 286人参与
# 第一份工作应该选高薪还是热爱? #
11014次浏览 120人参与
# 机械人,你在招聘流程中的企业有哪些? #
21751次浏览 205人参与
# 入职第四天,心情怎么样 #
13557次浏览 108人参与
# 大学最后一个寒假,我想…… #
18489次浏览 204人参与
# 招银网络科技工作体验 #
16032次浏览 81人参与
# 牛友投递互助,不漏校招机会 #
233092次浏览 3245人参与
# 0offer是寒冬太冷还是我太菜 #
1044390次浏览 8693人参与
# 2025,我想...... #
28471次浏览 309人参与
# 租房找室友 #
8848次浏览 57人参与
# 机械/汽车制造公司岗位评价 #
9251次浏览 84人参与