摘要： 同时也是 POJ2677双调欧几里德旅行商问题设dp[i][j]表示快的人走到i，慢的人走到j时的最小路程(j<i)从左到右对于每个点要么给走的快的人，要么给走的慢的人初始化dp[i][j]=INF状态转移方程：f[i+1][i]=min{f[i+1][i],f[i][j]+dis[j][i+1]}此前为f[i][j]，当前点i+1分配给jf[i+1][j]=min{f[i+1][j],f[i][j]+dis[i][i+1]}此前为f[i][j]，当前点i+1分配给i其中0<=j<i最后结果为min(f[n][i]+dis(i,n))其中i<nView Code 1 # 阅读全文