描述：状态方程p[i][j]=dp[i-1][k]+dist(k+1,j)，由于没搞懂距离dist是怎么计算的，以为是num[j]-num[k+1]，结果wa了一次，在状态转移的时候，采用一个数组sc记录一下节点的位置#include #include #define N 0x7fffffff;int num[210];int dp[35][210];int sc[35][210];void show(int cur,int pos){ if(cur>1) show(cur-1,sc[cur][pos]-1); printf("Depot %d at restaurant %d
