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

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务