华为笔试，能过吗？

怎么查自己多少分啊。。。。，我提前交卷了没看到分数

我朋友的写法，AC了，留在ide里，就是排列组合吧。 public class lovely {     static double[][] arr=new double[6][2];     static double [] []dis=new double[6][6];     public static void main(String[] args) {         double distance=0;                 Scanner sc = new Scanner(System.in);             for(int i=1;i<=5;i++) {             for(int j=0;j<2;j++)arr[i][j]=sc.nextInt();                      }         for(int i=0;i<6;i++) {             for(int j=0;j<6;j++) {                 dis[i][j]=Math.sqrt(Math.abs(arr[i][0]-arr[j][0])*Math.abs(arr[i][0]-arr[j][0])+Math.abs(arr[i][1]-arr[j][1])*Math.abs(arr[i][1]-arr[j][1]));             }         }         ArrayList<Integer> save=new <Integer>ArrayList();                 save.add(1);         save.add(2);         save.add(3);         save.add(4);         save.add(5);         distance=showin(0,save);                  System.out.println((int)distance);     }          public static double showin(Integer b,ArrayList<Integer> save) {         Iterator<Integer> it = save.iterator();         double max=80000000;         if(!it.hasNext())return 0;         if(save.size()==1) {                         Integer i=it.next();             return dis[0][i]+dis[b][i];                     }         while (it.hasNext()) {             Integer a=it.next();                          ArrayList<Integer> newsave=new <Integer>ArrayList();             newsave.addAll(save);               newsave.remove(a);             Double c=showin(a, newsave);             if(max>dis[b][a]+c)max=dis[b][a]+c;                                   }         return max;     }      }

就排列组合

a一题能过吗。。。

当然可以……我们这么简单，我两道也过了

不知道叫动态规划还是回溯法，然后加了个剪枝，给算出来了，很庆幸当时脑子里突然有这个想法。

第二题我是一只求最短距离，中间的距离是double，最后结果转的int，通过率0。楼主思路怎么写的？

大佬求第一题思路，一直是40%卡住😂

第三题贪心能过70%不超时，想不到简单的方法，总感觉还是回溯+优化

和我一模一样 纠结了半个多小时

**，我觉得第二题我犯了和你一样的错误，不然应该是对的😭

第二题怎么做？我一直是55.56%的通过率

请问第二题暴力？