关注
第3题,10取5,回溯法:
public class TenInt {
static final int NUM=10;
int[] arr;
int res;
TenInt(){
arr=new int[NUM];
res=Integer.MAX_VALUE;
}
void dfs(int start, int count, final int total, final int sum){
if(count==5){
res=Math.min(res, Math.abs(total-2*sum));
return;
}
if(start>=NUM|| count>5){
return;
}
for(int i=start; i<NUM; i++){
swap(start, i);
dfs(start+1, count+1, total,sum+arr[start]);
swap(start, i);
}
}
...
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
01-17 10:48
南昌理工学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
25017次浏览 349人参与
# 蚂蚁求职进展汇总 #
28427次浏览 358人参与
# 神州信息求职汇总 #
42161次浏览 291人参与
# 牛友故事会 #
46747次浏览 822人参与
# 饿了么求职进展汇总 #
23343次浏览 266人参与
# 面试常问题系列 #
26847次浏览 802人参与
# 你的秋招第一场笔试是哪家 #
66128次浏览 805人参与
# 拼多多求职进展汇总 #
363025次浏览 2892人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
22568次浏览 354人参与
# 面试时被问的最奇葩的问题 #
15765次浏览 93人参与
# 通信硬件人社招/春招/实习投递现状 #
22951次浏览 913人参与
# 2025退税开始啦 #
37955次浏览 448人参与
# 中广核工作体验 #
10116次浏览 46人参与
# 你的论文盲审过了没? #
98300次浏览 1458人参与
# 扒一扒那些奇葩实习经历 #
12820次浏览 104人参与
# 大学生该如何认清当下的就业环境? #
4160次浏览 23人参与
# 面试官是我前女友 #
85387次浏览 639人参与
# 阿里求职进展汇总 #
118886次浏览 1138人参与
# 职场中你干过哪些“蠢”事 #
92915次浏览 504人参与
# 机械人,秋招第一次笔试的企业是哪家? #
26871次浏览 262人参与
# 美团求职进展汇总 #
1534592次浏览 13753人参与