关注
第二题暴力回溯 public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Person[] queue = new Person[n];
for (int i = 0; i < n; i++) {
queue[i] = new Person(scanner.nextInt(), scanner.nextInt());
}
best = Integer.MAX_VALUE;
gen(queue, n, 0, 0);
System.out.println(best);
}
private static int best = 0;
private static void gen(Person[] list, int n, int level, int cs) {
boolean isEnd = true;
for (int i = 0; i < n; i++) {
// 没有访问就访问
if (!list[i].isVisited) {
isEnd = false;
list[i].isVisited = true;
int c = list[i].a * level + list[i].b * (n - level - 1);
cs += c;
gen(list, n, level + 1, cs);
cs -= c;
list[i].isVisited = false;
}
}
if (level ==n && isEnd && cs < best) best = cs;
}
查看原帖
点赞 1
相关推荐
查看35道真题和解析 点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
26281次浏览 182人参与
# 实习生如何通过转正 #
129604次浏览 1467人参与
# MiniMax求职进展汇总 #
12886次浏览 222人参与
# 跟HR说什么能被秒回? #
8299次浏览 152人参与
# 电信求职进展汇总 #
45207次浏览 207人参与
# 春招/暑实第一面是哪家? #
17668次浏览 217人参与
# 巨人网络春招 #
9847次浏览 163人参与
# 快手年终开大包 #
11810次浏览 97人参与
# 海信求职进展汇总 #
97924次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13863次浏览 480人参与
# 银行笔面经互助 #
184706次浏览 1303人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2530次浏览 82人参与
# 秋招提前批,你开始投了吗 #
729088次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85958次浏览 743人参与
# 你的嫡系AI是哪个? #
3656次浏览 97人参与
# 现在入门AI应该走哪些方向? #
3565次浏览 84人参与
# 你收到了哪些公司的笔试? #
15743次浏览 86人参与
# 迅雷笔试 #
5357次浏览 27人参与
# 机械人,说说你的烦心事 #
135426次浏览 1136人参与
# 你最近一次加班是什么时候? #
114556次浏览 561人参与
# 找工作中的小确幸 #
85131次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64664次浏览 491人参与