关注
第二题暴力回溯 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
相关推荐
点赞 评论 收藏
分享
04-21 09:11
河海大学 嵌入式工程师 点赞 评论 收藏
分享
昨天 11:12
长沙理工大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
11119次浏览 119人参与
# 找实习你看重大厂光环还是业务方向 #
5286次浏览 48人参与
# 聊聊这家公司值得去吗 #
250070次浏览 2306人参与
# 摸鱼被leader发现了怎么办 #
57592次浏览 342人参与
# 职场捅娄子大赛 #
365489次浏览 3746人参与
# 大家实习每天都在干啥 #
81004次浏览 499人参与
# 实习想申请秋招offer,能不能argue薪资 #
139666次浏览 889人参与
# 我是XXX,请攻击我最薄弱的地方 #
28222次浏览 278人参与
# 打杂的实习你会去吗? #
110756次浏览 966人参与
# kpi面有什么特征 #
38977次浏览 320人参与
# 机械人晒出你的简历 #
76072次浏览 635人参与
# 我发现一个规律 #
7981次浏览 70人参与
# 电信求职进展汇总 #
9262次浏览 79人参与
# 你有哪些缓解焦虑的方法? #
6671次浏览 231人参与
# 海康威视求职进展 #
79087次浏览 457人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
112015次浏览 1114人参与
# 为了找工作你投递了多少公司? #
16162次浏览 239人参与
# 校招第一份工作你干了多久? #
75310次浏览 367人参与
# 机械只有读研才有出路吗? #
20172次浏览 230人参与
# 硬件开发岗知多少 #
11441次浏览 116人参与