gbr的馒头屋

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1428题意：有三辆车负责投递杂志，有N个位置L1,L2……LN，给出车从Li移动到Lj所用的时间D[i][j]，求出投递完所有的位置所用的最少时间。开始时三辆车都在L1，投递时只能有一辆车移动，另外两个呆在原地。并且投递完位置Li-1才能投递Li。思路：DP递推公式：D[i][j][k][m]=min(D[i-1][x][k][m],D[i-1][j][x][m],D[i-1][j][k][x])+time[x][i];(1≤x＜i)I代表到位置i所用的最少时间 阅读全文