第二题暴力回溯 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

相关推荐

06-12 16:23
已编辑
长安大学 C++
点赞 评论 收藏
分享
如题,只有过一段小厂实习经历,秋招会很吃亏吗?
KarlAllen:我也没大厂实习。今年大厂又扩招实习生。不知道秋招要怎么办了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务