首先，我们来解决华为OD考试中的完美走位问题。

假设有N个位置（1~N），M个人要求每个人都只能站在一个位置上。要求使得所有人之间的距离和最小。

我们可以使用动态规划来求解这一问题。定义dpi表示当前已选i-1 人时，最后一人选择j位置时所有人之间的距离和的最小值。则dpi = min(dpi, dpi-1+dis(k, j)) (k=1,2,...,n) 其中dis(k, j)表示当前已选 i-2 人时，上一个选择的是 k ，当前要选择 j 时所产生的新的 距离和。

因此可以得出代码如下 # N: 位置数量 M: 人数 disx: x到y之间的距离 dpx: 已选x-1个人时, 末尾是y时所产生的新总距离 res: 答案

for i in range(M):     # 遍历 M 次  
    for j in range(N): # 遍历 N 次  
        if i == 0:     # 第 1 次遍历直接将 dp 赋初始值  
            dp[i][j] = 0    # 因此不用考虑 dis 的情况  

        else:           # 由于上一步已選定 k , 末尾是 j , 需考察 k->j 的情况   

            for k in range(N):     # 需遍历 N 次       

                if i > 1 and dp[i-1][k] == -1 : continue      # 连上一步都不存在即不存在这一步     

                temp = dis[k][j] + dp [i-1 ][k ]             # 连上新加入者后总共多长       

                if dp [i ][j ] == - 1 :                       # 初始化      

                    dp [i ][j ] = temp                         # 存储      

                else :                                         # 更新      

                    dp [i ][j ] = min (temp ,dp [i ][ j ])      ## 这里取最小和                                              

                                                                                                                              
                                                         
  res = min (res ,dp M - 1 ) ## 末尾必须是 n ，因此取出 n 处