关注
第一题是+,-取最近似值,代码如下:
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
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
02-26 10:01
南方科技大学 产品经理 点赞 评论 收藏
分享
03-13 15:25
郑州西亚斯学院 软件测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
8249次浏览 56人参与
# 如何提高实习转正率? #
100155次浏览 584人参与
# 厦门银行科技岗值不值得投 #
17359次浏览 413人参与
# 烂工作和没工作哪个更痛苦? #
8348次浏览 156人参与
# 重来一次,我还会选择这个专业吗 #
444945次浏览 3947人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3465次浏览 55人参与
# 春招至今,你收到几个面试了? #
18485次浏览 284人参与
# 现在入门AI首先要做什么? #
1856次浏览 51人参与
# AI替代不了什么? #
7233次浏览 105人参与
# 一人分享一个skill #
1446次浏览 39人参与
# 银行笔面经互助 #
190362次浏览 1313人参与
# Agent面试会问什么? #
6102次浏览 141人参与
# 总结:offer选择,我是怎么选的 #
280977次浏览 1552人参与
# 有必要和同事成为好朋友吗? #
44053次浏览 439人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10872次浏览 56人参与
# 学历VS实习,哪个更重要? #
19840次浏览 262人参与
# 选完offer后,你后悔学本专业吗 #
68045次浏览 267人参与
# 面试线索爆料 #
123951次浏览 689人参与
# 职场吐槽大会 #
345246次浏览 2275人参与
# 如果实习可以转正,你会不会放弃秋招 #
969710次浏览 6875人参与
# 机械人,你的秋招第一份简历被谁挂了 #
261189次浏览 2435人参与
