BZOJ_1003 物流运输
2015-05-16 本文已影响70人
Zhu8655
1.题目相关
-
标签：
最短路 - 题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1003
- 题目大意：中文题。
2.思路
久违的1A- 因为数据规模很小，所以可以暴力的用DP来做。
- 令f[i]表示到第i天的最小费用。cost(i,j)表示i到j天，每天同一路线的最短路。
- f[i] = min(cost(1,i)×i, f[j] + cost(j+1,i)×(i-j)) 1 <= j < i
