BZOJ_1003 物流运输

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

点击查看代码

你可能感兴趣的:(BZOJ_1003 物流运输)