关注
第二题暴力回溯 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
相关推荐
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
14924次浏览 174人参与
# 上班到公司第一件事做什么? #
109584次浏览 740人参与
# 你今年做了几份实习? #
9993次浏览 147人参与
# 工作两年想退休了 #
203657次浏览 1800人参与
# 你开始找寒假实习了吗? #
16120次浏览 211人参与
# 新凯来求职进展汇总 #
64173次浏览 171人参与
# 影石Insta360求职进展汇总 #
166536次浏览 1335人参与
# 大厂面试初体验 #
83700次浏览 385人参与
# 0经验如何找实习? #
27309次浏览 457人参与
# 面试尴尬现场 #
205533次浏览 821人参与
# 大学最后一个寒假,我想…… #
72319次浏览 727人参与
# 25届秋招公司红黑榜 #
306758次浏览 1252人参与
# 什么样的公司千万别去 #
28129次浏览 148人参与
# 大家每天通勤多久? #
64549次浏览 415人参与
# 金融财经春招备战日记 #
43935次浏览 216人参与
# 央国企投递记录 #
166104次浏览 1622人参与
# 你找工作经历过哪些骗局? #
9873次浏览 146人参与
# 机械人值得去的半导体企业 #
33002次浏览 183人参与
# 字节出了豆包coding模型 #
6905次浏览 61人参与
# 一起聊华为 #
168686次浏览 820人参与

