关注
第一题是+,-取最近似值,代码如下:
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
6411次浏览 110人参与
# 工作中的卑微时刻 #
33414次浏览 199人参与
# 牛客AI体验站 #
16232次浏览 286人参与
# 多益网络工作体验 #
63140次浏览 306人参与
# 有必要和同事成为好朋友吗? #
998次浏览 21人参与
# 正在实习的碎碎念 #
1644879次浏览 13716人参与
# 面试中的破防瞬间 #
1190184次浏览 11027人参与
# 工作一周年分享 #
52324次浏览 274人参与
# 滴!实习打卡 #
786515次浏览 6841人参与
# 秋招吐槽大会 #
304268次浏览 1523人参与
# 机械人的薪资开到多少,才适合去? #
165023次浏览 571人参与
# 你最满意的offer薪资是哪家公司? #
71380次浏览 353人参与
# 大学最后一个寒假,我想…… #
89268次浏览 809人参与
# 你怎么看待AI面试 #
146000次浏览 786人参与
# 哪些公司真双非友好? #
62884次浏览 268人参与
# OC/开奖 #
411261次浏览 2282人参与
# 为了实习逃课值吗? #
65761次浏览 526人参与
# 如果可以选,你最想从事什么工作 #
721962次浏览 4870人参与
# 重来一次,你会对开始求职的自己说 #
32815次浏览 388人参与
# 如何提高实习转正率? #
86522次浏览 505人参与
